摘要:
题意 n个数里插入k个+号,所有式子的和是多少(取模1000000007) (0 ≤ k < n ≤ 105)。 分析 1.求答案,考虑每个数作为i位数(可为答案贡献10的i-1次方,个位i=1,十位i=2,...,最多n-k位): 那么它及后面 共i个数 之间不能有加号。 且只有前n-i+1个数可 阅读全文
posted @ 2016-02-28 22:42
水郁
阅读(590)
评论(0)
推荐(0)
摘要:
火车上看的一篇文章。写得真是简单易懂。 (选自《数论妙趣——数学女王的盛情款待》第六章 开门咒) 费马小定理有多种证法,以同余证法最为简短而精致。 任意取一个质数,比如13。考虑从1到12的一系列整数1,2,3,4,5,6,7,8,9,10,11,12,给这些数都乘上一个与13互质的数,比如3,得到 阅读全文
posted @ 2016-02-28 18:01
水郁
阅读(9076)
评论(0)
推荐(4)
摘要:
// <
浙公网安备 33010602011771号