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 #include using namespace std; int main(){ int p; cin>>p; for(int i