題意：從1− n中找一些數乘起來使得答案是乙個完全平方數，求這個完全平方數
最大可能是多少.
解析：1、 質因數分解
2、 1->n用質因數指數的相加的形式將1*n累乘起來
3、 掃一遍指數為奇數的質因數都-1，偶數的不變
4、 快速冪乘一遍，同時取模
1 #include2 #include3 #include4#define ll long long
5#define mod 100000007
6using
namespace
std;
7const
int n=5e8+10;8
intprime[n],tot,n;
9bool
check[n];
10void
pre()11
2021}22
}23intmain()
2434 ll ans=1;35
for(int i=2;i<=n;i++)
36if(!check[i]) ans=ans*i%mod;
37 printf("
%i64d
",ans);
38return0;
39 }
濟南學習 Day 1 T2 am
死亡 問題描述 現在有m個位置可以打 sif，有n 1個人在排隊等著打 sif。現在告訴你 個人每個人需要多長的時間打 sif，問你第n 1個人什麼時候才能打 sif。前n 個人必須按照順序來 輸入格式 第一行兩個整數n,m如上所述。接下來n行每行乙個整數代表每個人所需要用的時間。輸出格式 一行乙個...
濟南學習 Day 4 T1 am
完美的序列 sequence time limit 1000ms memory limit 64mb 題目描述 lyk 認為乙個完美的序列要滿足這樣的條件 對於任意兩個位置上的數都不相同。然而 並不是所有的序列都滿足這樣的條件。於是 lyk 想將序列上的每乙個元素都增加一些數字 當然也可以選擇不增加...
濟南學習 Day 3 T1 am
np np time limit 1000ms memory limit 64mb 題目描述 lyk 喜歡研究一些比較困難的問題，比如 np 問題。這次它又遇到乙個棘手的 np 問題。問題是這個樣子的 有兩個數 n 和 p，求 n 的階乘 對 p 取模後的結果。lyk 覺得所有 np 問題都是沒有多...