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