快速幂
better_space
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【杭电5363】Key Set
#include<stdio.h>#define N 1000000007__int64 quickpow(int a,int b) { __int64 ans=1,base=a; while(b) { if(b&1) { ans=ans*base%N; } base=base*base%N;原创 2016-07-23 15:38:50 · 283 阅读 · 0 评论 -
【杭电1061】Rightmost Digit
#include<stdio.h>int quickpow(int a,int b) { int ans=1,base=a%10;//此处%10 while(b) { if(b&1) { ans=ans*base%10; } base=base*base%10; b>>=1; }原创 2016-07-23 15:47:14 · 249 阅读 · 0 评论 -
【杭电2035】人见人爱A^B
#include<stdio.h>__int64 quick(int a,int b) { __int64 ans=1,base=a; __int64 t=0; while(b) { if(b&1) { ans=ans*base%1000; } base=base*base%1000;原创 2016-07-23 15:43:44 · 392 阅读 · 0 评论 -
【杭电1905】Pseudoprime numbers
伪素数,只要看懂题别把素数算进来算就ok#include<stdio.h>#include<math.h>__int64 quickpow(int n,int m,int t) { __int64 ans=1,base=n; while(m) { if(m&1) { ans=ans*base%t; } bas原创 2016-07-23 15:32:05 · 367 阅读 · 0 评论 -
【poj1995】Raising Modulo Numbers
#include<stdio.h>__int64 quickpow(int m,int n,int s) { __int64 ans=1,base=m; while(n) { if(n&1) { ans=ans*base%s; } base=base*base%s; n>>=1; }原创 2016-07-23 15:54:27 · 279 阅读 · 0 评论 -
QAQ的公式求解(一)
QAQ的公式求解(一)时间限制: 1 Sec 内存限制: 128 MB提交: 113 解决: 51[提交][状态][讨论版]题目描述QAQ给定一个小公式,即:f[i]=f[i−1]∗xf[i]=f[i−1]∗x(i>=2i>=2)。他想知道f[n]f[n]的结果。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据输入三个整数f[1]、原创 2016-10-29 18:29:39 · 605 阅读 · 0 评论
分享