快速幂
lqybzx
123
展开
-
bzoj 4475: [Jsoi2015]子集选取
Description Input 输入包含一行两个整数N和K,1 Output 一行一个整数,表示不同方案数目模1,000,000,007的值。 Sample Input 2 2 Sample Output 16 其实这题原题还有一组样例6 40,输出是401898087 然后手推找规律可以发现答案就是2^(n+k) 带入原创 2016-04-04 19:04:48 · 1128 阅读 · 0 评论 -
2016多校训练Contest10: 1007 cjj's string game hdu5863
Problem Description cjj has k kinds of characters the number of which are infinite. He wants to build two strings with the characters. The lengths of the strings are both equal to n. cjj also d原创 2016-08-18 23:04:58 · 624 阅读 · 0 评论 -
hdu 5950 Recursive sequence 2016ACM/ICPC沈阳赛区现场赛C
Problem Description Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would stand in a line, while John writes原创 2016-10-31 20:10:33 · 1000 阅读 · 0 评论 -
2017多校训练Contest3: 1008 RXD and math hdu6063
RXD is a good mathematician. One day he wants to calculate: ∑i=1nkμ2(i)×⌊nki−−−√⌋ output the answer module 109+7. 1≤n,k≤1018 μ(n)=1(n=1) μ(n)=(−1)k(n=p1p2…pk) μ(n)=0(other原创 2017-08-16 16:05:44 · 284 阅读 · 0 评论