摘要：[TOC] 感觉原来那篇文章已经卡的不行了，赶紧搬出来QAQ。 例题 cpp for(register int i=3;i<=m;i+=2) { if(a[i/2]==true)b[++k]=i; for(register int j=1;j<=k && b[j] i<=m;++j) { a[b[j 阅读全文

摘要：快速幂 题目描述 【题意】 求a^b mod c，a,b,c都是整数。 【输入格式】 一行三个整数 a、b、c。 0 ≤ a,b,c ≤ 10^9 【输出格式】 一行，a^b mod c的值。 【样例输入】 2 5 7 【样例输出】 4 题目链接就不放出来了，因为这个OJ已经很卡了，且不登录不能看题 阅读全文