這個題的關鍵是要找出乙個與操作次數相關的量。這個量就是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 ...