2749 HAOI2012 外星人 數論

2021-08-28 10:18:16 字數 831 閱讀 3924

這個題的關鍵是要找出乙個與操作次數相關的量。這個量就是2

22在取ϕ

\phi

ϕ過程中的2

22因子個數。因為如果一開始沒有2

22,那麼在某乙個大於2

22的質數−1-1

−1後就會出現,一開始有2

22,那麼這次就會把這個2

22變成1

11。所以算一下過程中2

22的個數即可。

#include

using

namespace std;

#define ll long long

const

int maxn=

100010

;const

int inf=

100000

;int

read()

while

(ch>=

'0'&&ch<=

'9')x=

(x<<3)

+(x<<1)

+(ch^48)

,ch=

getchar()

;return x*f;

}int phi[maxn]

,prime[

50000

],len=

0,f[maxn]

;bool mark[maxn]

;void

pre()}

}int

main()

if(!flag)ans++

;printf

("%lld\n"

,ans);}

}

bzoj2749 數論 外星人

description input output 輸出test行,每行乙個整數,表示答案。sample input 2 2 3 1sample output hint test 50 pi 105,1 q1 109 題解 其實hint裡面那張圖告訴了我們做法 如果p ip i pi 是大於2的質數,...

題解 P2350 HAOI2012 外星人

題目鏈結 還是本寶寶寫題解的一貫習慣 先吐槽吐槽這道題 相信不少同學第一眼一定沒有看懂題。因為我也沒看懂 初中 數學知識 對於函式 f x 有 f x 為該函式的反函式。而當 n n 時,f x 表示 f x 的 n 階導數。於是本寶寶看到這題後 一臉懵逼 炸了 喵 出題人您來告訴我尤拉函式怎麼求導...

數論 尤拉函式 HAOI2012 外星人

題目大意 給定乙個數n,問你這個數取多少次尤拉函式後變成1 題目型別 尤拉函式 input test 資料數量 每組乙個m,接下來m個pi,qi,為n的標準分解形式 output 輸出test行整數 sample input 1 2 2 23 1 sample output 題解 注意到只有phi ...