wizard_gray的博客

CSP-2022 S组游记

NOIP2005普及组第4题 循环–wizard　　　//我又来了…时间限制: 1 Sec 内存限制: 128 MB题目描述乐乐是一个聪明而又勤奋好学的孩子。他总喜欢探求事物的规律。一天，他突然对数的正整数次幂产生了兴趣。众所周知，2的正整数次幂最后一位数总是不断的在重复2，4，8，6，2，4，8，6……我们说2的正整数次幂最后一位的循环长度是4（实际上4的倍数都可以说是循环长度，但我们只考虑最小的循环长度）。类似的，其余的数字的正整数次幂最后一位数也有类似的循环这时乐乐的问题就出来了：是不

【NOIP2012】质因数分解题目：题目链接已知正整数 n 是两个不同的质数的乘积，试求出两者中较大的那个质数。输入格式一个正整数 n。输出格式一个正整数 p ，即较大的那个质数。n≤2×10 的9次方这道题可以暴力枚举，但时间复杂度是O(2n),但我们可以用O(n),的时间复杂的做出来，代码如下：直接AC，艹，太水了## 标题#include#includeusing namespace std;int main(){int p;cin>>p;for(int i