![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
个人ACM笔记
Fokeslll
废物一个⊙ω⊙
展开
-
进制转换c语言
函数写法 2进制(字符串)转十进制 int bd(char*s) { int i,x=0; for(i=0;s[i];i++) x=x*2+s[i]-'0'; return x; } 8进制(字符串)转十进制 int ed(char*p) { int i=0,n=0; while(p[i]!='\0') { n=n*8+p[i]-'0'; i++; } return n; } 十六进制(字符串)转十进制 int sd(char*l) { int i=0,x=0;原创 2021-10-24 20:56:12 · 106 阅读 · 0 评论 -
快速幂取模算法
幂就是A^B=C; 我们用快速幂的原因就是为了在比赛中做的程序能够更快的完成任务; 用简单的方法理解幂: int main() { int a,b; int i; scanf("%d %d",&a,&b); for(i=2;i<=b;i++) { a*=a; } printf("%d",a); return 0; } 但当题目给的数据特别大的时候,用for循环来一次一次的算,用的时间会很长,很容易超时,甚至结果还可能溢出,所以我们用快速幂; 时间复.原创 2021-10-15 15:23:18 · 171 阅读 · 0 评论