題目大意就是，給你乙個數n 然後給你乙個公式求s，讓你輸出s%n；
這個題目不用想，直接用用題目中的公式暴力寫肯定超時；
可以先手算簡化一下公式：（n-1）*(n-1)! = n*(n-1)-(n-1)! = n！-（n-1）！
所以可得：s=1*1！+······+（n-1）*（n-1）！= 2！- 1！ + 3！ - 2！+·····+n！-（n-1）！= n!-1
所以s%n=(n!-1)%n
n!是n的倍數，所以(n!-1)%n=n-1;(可以想一下 ， n的倍數模n是0 ，那麼n的倍數減去1 再去模n 是不是就等於 n-1了呢）
注意資料範圍 要用long long
上**
#includeusing namespace std;
#define ll long long
ll fac[103];
int main()
return 0;
}
2018 icpc南京賽區網路賽 J題 附模板
求前1 n每個數的分解的非平方因子數乘積方式的和 用修改的線性篩做 a i 表示數i的分解方法數，對每個數多試幾組資料可以發現 1.質數的分解方法數始終為2 2.合數的分解方法數為其兩因子數的分解方法數的乘積 若該合數為平方數，則分解方法數要除4 若該合數的其中乙個因子是n次方數 n 3 則分解方法...
2018 icpc 南京網路賽
題目 鏈結 a.an olympian math problem 輸出n 1即可 女朋友猜的 includeusing namespace std define ll long long ll fac 103 int main for int i 1 i m i ll ans 0 for int i...
2019南京ICPC網路賽A題
二維偏序，利用二維字首和的思想，乙個矩陣 x1,y1,x2,y2 可以由 0,0,x2,y2 0,0,x1 1,x2 1 0,0,x1 1,y2 0,0,x2,y1 1 得出，所以按x軸排序，用樹狀陣列記錄y軸的 0,y 的值，然後就ok了。此題有乙個nc坑點，就是他讓你計算的乙個點的權值不是這個值...