程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 更多編程語言 >> 編程解疑 >> pascal-A Number from Yanghui Triangle

pascal-A Number from Yanghui Triangle

編輯:編程解疑
A Number from Yanghui Triangle

Description

Yanghui Triangle, as known as Pascal’s Triangle, is a number triangle with numbers arranged in staggered row such that

an, 0 = 1 (n ≥ 0)
an, n = 1 (n ≥ 0)
an, r = an − 1, r − 1 + an − 1, r (0 < r < n)

Consider a decimal number p with sequentially consists of k-digit decimal representations of the numbers in the n-th row of Yanghui Triangle where log10 an, r < k for all 0 ≤ r ≤ n. Here are some examples:

n k p
0 1 1
3 2 01030301
5 2 010510100501
The numerical value of p can be very large. Your task is to calculate p mod m for some integer m.

Input

The input consists of T test cases. The number of test cases T is given in the first line of the input file. Each test case consists of one line containing n, k, m (0 ≤ n ≤ 1 000 000, 1 ≤ k ≤ 1 000 000, 2 ≤ m ≤ 109) in order.

Output

The output should contain p mod m, one per line.

Sample Input

3
0 2 7
2 2 12345
5 2 1000000
Sample Output

1
10201
100501

最佳回答:


http://blog.sina.com.cn/s/blog_64018c250100tl0w.html

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved