摘要：
分类里说的是高斯消元，但我没看出来，就先搜给搜出来了，一会看看别人怎么消的。//============================================================================// Name : 1222.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========================================================= 阅读全文
摘要：
主要就是原根的一些定理：如果n有原根，那么n的原根的数目就是euler(erler(n));由于题中说n为奇素数，故euler(n)就是(n-1)，故答案即为euler(n-1);//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//===== 阅读全文
摘要：
快速求1~n这n个数的欧拉函数的应用。。。开始一直TLE。。最后过是因为跑欧拉函数那个函数提前跑一次，如果放在while里就TLE了。。//============================================================================// Name : 2478.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//=========================== 阅读全文
摘要：
要求求的是第K个，开始一直迷惑以为是小于n的数中的。。竟然继续往后数。。这样的话互质数是循环出现的，每次k个，k即为小于n的互质数的个数，即这k个数不断加n，还与n互质。//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//========== 阅读全文
摘要：
求单个数的欧拉函数值。//============================================================================// Name : 1284.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-style//============================================================================#include 阅读全文
摘要：
long long 规模数据的因式分解，分解出来的>1000000的数至多有一个，这样的话稍微处理一下就行，如果能在<=1000000内找到因子就输出，如果没有的话就直接输出这个数。//============================================================================// Name : 10392.cpp// Author : // Version :// Copyright : Your copyright notice// Description : Hello World in C++, Ansi-styl 阅读全文