08 2013 档案
摘要:算法是关键,得出1-m内的互质数,然后类推计算即可。下面有详细说明。#include#includeusing namespace std;int a[1000001];int p[1000000]; //用a来筛去m的唯一分解后的质因子及其倍数。int main(){ int m,k; while...
阅读全文
摘要:本次,学到了反素数相关知识,也更深地了解了DFS递归搜索。以不同素数来进行分层搜索,指数用来每层可以选择的。#includeusing namespace std;long long prime[15]={2,3,5,7,11,13,17,19,23,29,31,37,39,41,43};long ...
阅读全文