w4149

bzoj 1026 windy数2014年6月18日3,0053 Descriptionwindy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？Input包含两个整数，A B。Output一个整数。Sample Input【输入样例一】 1 10 【输入样例二】 25 50 S

B-numberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2815 Accepted Submission(s): 1552Problem Description A wqb-number, or B-number for

ccount10.20思路： 对于一个C(n,m) 我们要求的就是它%5后是否为0。 这个nm太大了，我们没有办法直接计算，又发现这个模数P=5是个质数。 考虑Lucas，分解之后就会成为C(a1,b1) * C(a2,b2) * … * C(ai,bi)。 0 <= ai，bi <= 4 要让C(a1,b1) * C(a2,b2) * … * C(ai,bi) = 0 (mod 5)，只