Cai_Haiq的博客

好久之前想做的一个题，今天一看好水。我以前是得有多菜啊。 菜哭在角落。 题意： 给你一个数，要求输出x的所有质因子，并以相乘的形式给出。code：#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #include<string> #include <set>

比赛的时候有想到一次找所有数的一个共同因数，结果没有考虑素数的情况，想歪了，成了莫比乌斯反演。。。。。 素数定理：任意一个数都可以表示为n=pa11pa22…pakkn=p_1^{a_1}p_2^{a_2}…p_k^{a_k}，n的所有因子个数为(a1+1)(a2+1)…(ak+1)(a_1+1)(a_2+1)…(a_k+1),然后对与每个在范围内的质数，都进行一次遍历，看是不是l-r中某些数的因

还是整理公式遇到的水题。 公式：若G(n)=gcd(C1n,C2n...Cn−1n)G(n)=gcd(C_n^1,C_n^2...C_n^{n-1})，那么G(n)为 (1)n为素数，答案为n (2)n有多个素数因子，答案为1 (3)n有一个素因子，答案为该素因子； 那么这个题就很简单了，除了素数和由一个素数相乘的其他的都加1 直接code：#include<stdio.h> #incl

继续整理神奇的公式中。 题意很简单，直接上神奇的公式： 如果FnF_n表示斐波那契数列第i个数，那么 gcd(Fm,Fn)=Fgcd(n,m)gcd(F_m,F_n)=F_{gcd(n,m)} 那这个题就可以转化为 for：m=1~n gcd(Fm,Fn)=1gcd(F_m,F_n)=1 即for：m=1~n Fgcd(m,n)=1F_{gcd(m,n)}=1 即： for：m=