快速幂
韩小妹
回想一下自己以前所付出的努力,瞬间自信心爆棚
展开
-
求i^k之和——HDU - 6027
You are encountered with a traditional problem concerning the sums of powers. Given two integers n and k. Let f(i)=, please evaluate the sum= f(1)+f(2)+...+f(n). The problem is simple as it looks, ap...原创 2018-08-03 20:20:49 · 455 阅读 · 0 评论 -
2^x mod n = 1
题目描述给你一个正整数n,要求你找到最小的x(x>0)满足2^x mod n = 1。输入输入包含多组测试数据。每行一个正整数,代表n的值。输出如果最小的x存在,则输出2^x mod n = 1(注意x和n要用具体的值代替),否则输出2^? mod n = 1。样例输入25样例输出2^? mod 2 = 12^4 mod 5 = 1题解...原创 2018-08-03 21:34:41 · 2074 阅读 · 1 评论 -
A^B
题目描述求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方”输入输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。输出对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。样例输入2 312 66789 100000 0...原创 2018-08-01 09:41:35 · 531 阅读 · 0 评论 -
汉诺塔(一)
题目描述在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将...原创 2018-08-01 15:50:55 · 802 阅读 · 0 评论 -
次方求模
题目描述求a的b次方对c取余的值输入第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000)输出输出a的b次方对c取余之后的结果样例输入32 3 53 100 1011 12345 12345样例输出3110481题解:/*快速求...原创 2018-08-01 21:16:34 · 193 阅读 · 0 评论 -
p次方求和
题目描述一个很简单的问题,求1^p+2^p+3^p+……+n^p的和。输入第一行单独一个数字t表示测试数据组数。接下来会有t行数字,每行包括两个数字n,p,输入保证0<n<=1000,0<=p<=1000。输出输出1^p+2^p+3^p+……+n^p对10003取余的结果,每个结果单独占一行。样例输入210 110 2样例输出...原创 2018-08-02 09:15:32 · 992 阅读 · 0 评论