ACM-ICPC 2018 南京賽區網路預賽 A
(n-1)*(n-1)! = n!-(n-1)!
所以公式S最後可以化簡為 n!-1
因為 mod n 又因為n!為n的倍數
所以結果就為 n-1
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
while(~scanf("%d",&t)){
long long n;
while(t--){
scanf("%lld",&n);
printf("%lld\n",n-1);
}
}
return 0;
}相關推薦
ACM-ICPC 2018 南京賽區網路預賽 A
題目連結 (n-1)*(n-1)! = n!-(n-1)! 所以公式S最後可以化簡為 n!-1 因為 mod n 又因為n!為n的倍數 所以結果就為 n-1 #include<bits/stdc++.h> using namespace std;
ACM-ICPC 2018 南京賽區網路預賽 A（An Olympian Math Problem）
Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate, Bob,
ACM-ICPC 2018 南京賽區網路預賽 A. An Olympian Math Problem | (此題有毒）
題目： Alice, a student of grade 6, is thinking about an Olympian Math problem, but she feels so despair that she cries. And her classmate,
ACM-ICPC 2018 南京賽區網路預賽（A.B.E.G.J.L）
遇事不決先打表，然後發現規律， #pragma GCC optimize(2) #include <bits/stdc++.h> using namespace std; #define clr(a) memset(a,0,sizeof(a)) #defin
ACM-ICPC 2018 南京賽區網路預賽 J AC Challenge (狀壓dp)
題意 給你n道題，在你做第 i i {i}道題的時候有 p[j] p
AC Challenge [ ACM-ICPC 2018 南京賽區網路預賽 ] [dfs + 二進位制記憶化搜尋 ]
題意:有n個問題,做第i個問題得分是t*a[i]+bi, 但是做第i題之前還需要先做其他的一些題目….可以選擇不做完所有的題,問最後的最高得分. 思路：深搜就可以了，跟很多深搜的問題一樣，有很多重複的子問題，此題的記憶化很奇特用的二進位制類似狀壓的思想 AC co
ACM-ICPC 2018 南京賽區網路預賽 J.Sum [ 類打表 ]
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, but
ACM-ICPC 2018 南京賽區網路預賽 L. Magical Girl Haze（dijkstra+分層最短路）
思路來源 https://blog.csdn.net/zhangche0526/article/details/62881066 題意 給你n個城市，m條邊， 共有k次免費機會，可以將其中k條邊的權值變為0， 求點1到點n的最短路。 題解 （百度 分層圖最短路
#數論、分層最短路# ACM-ICPC 2018 南京賽區網路預賽
題目連結 An Olympian Math Problem Alice, a student of grade 66, is thinking about an Olympian Math problem, but she feels so despair that she c
ACM-ICPC 2018 南京賽區網路預賽 B. The writing on the wall（暴力）
題目連結：傳送門 題意：詢問你在一個n*m的矩陣中，有一些方塊被塗成了黑色，其他的方格為白色，讓你統計白方格形成的子矩陣的個數。 思路：比賽的時候沒有想去做，賽後補題的時候發現優美的暴力就能過，也有點遺憾。 觀看了大佬的部落格後~~~ 首先我們會求
ACM-ICPC 2018 南京賽區網路預賽 J. Sum（篩法+分塊）
題目連結：傳送門 題意：給你一個數字n，讓你求從1到n的每個數的乘數組合的個數，要求乘數滿足不能被平方數整除。 解決方法：比賽的時候想到用線性篩來先將不符合的數先標記出來，然後再去便利統計個數。一開始t了，後來改成分塊後因為程式碼寫挫wa了好多次，還是自己
ACM-ICPC 2018 焦作賽區網路預賽--A. Magic Mirror
描述 Jessie has a magic mirror. Every morning she will ask the mirror: ‘Mirror mirror tell me, who is the most beautiful girl in the world?’ I
ACM-ICPC 2018 南京賽區網路預賽
題意： 每個作業都有a和b，第i次做這個作業得到的分數為i*a+b。每個作業還可能會有前置作業。 問你最大分數是多少。可以不做。 POINT： 20個作業，可以狀壓。時間就是這個狀態1的
ACM-ICPC 2018 南京賽區網路預賽 C. GDY
題解 題目大意 n個人m張牌 從1號開始按順序每人直接取5張牌 題目保證每人都會有牌但不保證最後一個人的牌夠5張 類似於撲克牌大小關係2>1>13>12>…>4>3 從1開始出最小的牌 每次只能出一張 每次出牌只能出比上一
ACM-ICPC 2018 南京賽區網路預賽 J. Sum
A square-free integer is an integer which is indivisible by any square number except 11. For example, 6 = 2 \cdot 36=2⋅3 is square-free, b
ACM-ICPC 2018 焦作賽區網路預賽 A. Magic Mirror
題解 題目大意 忽略大小寫判斷字串是否出現過 直接將字串轉換為全小寫判斷 AC程式碼 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typed
ACM-ICPC 2018 焦作賽區網路預賽 A. Magic Mirror
Every morning she will ask the mirror: 'Mirror mirror tell me, who is the most beautiful girl in the world?' If the mirror says her name,
【ACM-ICPC 2018 徐州賽區網路預賽 A. Hard to prepare】 DP
題目連結 https://nanti.jisuanke.com/t/31453 題意 一個圓環，每個位置可以選擇2^k中任意一個數，要求相鄰位置異或不等於2k−12^{k-1}2k−1 做法 考慮遞推時的做法，如果我們把這道題轉換為求一條鏈上的方案數，就很容易遞
ACM-ICPC 2018 南京賽區網路預賽部分題解
5題順利進現場 A 簽到 思路：打表找規律即可 L 最短路 隊友秒過，聽說是BZOJ原題，改為有向圖 J 線性篩 / 分塊打表 ,ans=f(n)的字首和 線性篩：
ACM-ICPC 2018 南京賽區網路預賽 L. Magical Girl Haze
There are NNN cities in the country, and MMM directional roads from uuu to v(1≤u,v≤n)v(1\le u, v\le n)v(1≤u,v≤n). Every road has a distanc