由於bpm在之前幹了許多人神共憤的事，於是，神犇們便把他關到了乙個小黑屋裡面，bpm很想出去，但是出去需要密碼，密碼是這樣子的：
設s(n,m)為滿足m mod k + n mod k >= k的所有整數k組成的集合，例如s(7,9)=，密碼就是：
n)∗ϕ
(m)∗
∑k∈s
(n,m
)ϕ(k
)mod
998244353
題目將給出n,m，請你給出密碼。輸入檔案的第一行為兩個正整數n,m輸出檔案一行即題目要求的密碼。5，6240對於所有的資料，有1≤n,m≤10^5。
n)=n
∗(1−
1p1)
∗(1−
1p2)
....
..(1
−1pn
) 其中，p
n 是n的質因數，這樣，就可以求出ϕ(
n),ϕ
(m)
#include
#include
#include
#include
#include
using
namespace
std;
#define n 100010
#define mod 998244353
int t[n];
long
long n,m;
long
long ans,phin,phim;
int main()
phin=n;
phim=m;
for (long
long i=2;i<=n;++i)
if (t[i]==0 && n%i==0) phin=phin*(i-1)/i;
for (long
long i=2;i<=m;++i)
if (t[i]==0 && m%i==0) phim=phim*(i-1)/i;
ans=n*m%mod*phin%mod*phim%mod;
printf("%lld\n",ans);
return
0;}
乙個簡單的數學題
時間限制 3000 ms 記憶體限制 65535 kb 難度 3 描述 zyc最近迷上了數學，一天，dj想出了一道數學題來難住他。算出1 n,但zyc一時答不上來希望大家能程式設計幫助他。輸入第一行整數t，表示測試組數。後面t行，每行乙個整數 n 1 n 10 5 輸出輸出1 n.是迴圈小數的,只輸...
火星人 簡單的數學題
題目簡單來說就是五根手指代表1 2 3 4 5，然後按照從小到大全排列，然後根據給出的第二個資料計算出整個全排列中第幾大的數 那麼我們首先要解決的是 從小到大全排列的順序問題，這裡我們可以用兩種方法 1.手寫 2.stl函式 手寫 主要掌握下面的邏輯 1.首先從最尾端開始往前尋找兩個相鄰元素，令第一...
洛谷 3768 簡單的數學題
根據crash的數字 很容易可以將式子化簡為 begin ans sum limits n sum limits ij i,j sum limits n d 3 sum limits right rfloor mu k k 2 left sum limits right rfloor i right...