選1到n的數中的若干個，組成乙個最大的完全平方數。首先我們把合數都先選上，因為我們可以通過選質數來使它變成完全平方數，分解質因數後看指數的奇偶性就可以了。
#include
#include
#define ll long long
#define fo(i,j,k) for(int i=j;i<=k;i++)
#define fd(i,j,k) for(int i=j;i>=k;i--)
using
namespace
std;
intconst maxn=5*1e6;
int n,ss[maxn+10],cnt[maxn+10],pre[maxn+10];
ll mod=1e8+7;
ll pow(ll x,ll y)
return z;
}int main()
fo(j,1,ss[0])
}ll ans=1;
fo(i,2,n)ans=(ans*pow(i,(cnt[i]+1)/2))%mod;
printf("%lld",ans*ans%mod);
return
0;}
完全平方數 數論
從1 n中找一些數乘起來使得答案是乙個完全平方數,求這個完全平方數最大可能是多少 答案取模100000007 資料說明 對於20 的資料,1 n 100.對於50 的資料.1 n 5000.對於70 的資料,1 n 10 5.對於100 的資料,1 n 5 10 6.首先考慮什麼是合法解 完全平方數...
SSL 1162 完全平方數 數論
目錄 2 求出不小於 n n 的所有完全平方數,n 2000000000 role presentation style position relative n 2000000000 n 2000000000 自然，樸素的求法是直接一到n列舉，自然，這樣的時間複雜度是o n o n 肯定超時。用平方...
JZOJ5458 質數 數論，數學
題目 求ll l到rr r中是質數或是兩個質數之積的數的個數。首先，觀察最大資料 l r 107 q 1 05 l leq r leq 10 7,q leq 10 5 l r 10 7,q 105那麼肯定是要離線做的。肯定是要先篩質數，那麼就用線性篩，不僅得到1 11到r rr之間的質數，還得到了每...