題目描述

KC邀請他的兩個小弟K和C玩起了數字游戲。游戲是K和C輪流操作進行的，K為先手。KC會先給定一個數字Q，每次操作玩家必須寫出當前數字的一個因數來代替當前數字，但是這個因數不能是1和它本身。例如當前數字為6，那么可以用2,3來代替，但是1和6就不行。現在規定第一個沒有數字可以寫出的玩家為勝者。K在已知Q的情況，想知道自己作為先手能不能勝利，若能勝利，那么第一次寫出的可以制勝的最小數字是多少呢？整個游戲過程我們認為K和C用的都是最優策略。

輸入

只包括一個正整數Q

輸出

第一行是1或2,1表示K能勝利，2表示C能勝利。
若K能勝利，則在第二行輸出第一次寫出的可以制勝的最小數字，若是第一次就無法寫出數字，則認為第一次寫出的可以制勝的最小數字為0。
說明：若C能勝利，不用輸出第二行，輸出2即可。

樣例輸入

6

樣例輸出

2

數據范圍限制

對于30%的數據，Q<=50; 對于100%的數據，Q<=10^13。

分析
這道題分為三種情況：
1：n為質數，writeln(1); write(0);
2：n為兩個質數的乘積（兩個質數可以相等），write(2)
3：n很復雜，則輸出n最小的兩個質因數（可以相等，即n=k*t*t， t為此質因數）的積

程序：

var i:longint; j,k,n,m,ans,num:int64;procedure aa; beginreadln(n);m:=n;for i:=2 to trunc(sqrt(n)-0.1) dowhile n mod i=0 dobeginn:=n div i;num:=num+1;end;if trunc(sqrt(n))=sqrt(n) then inc(num);n:=m;if num=0 thenbeginwriteln(1);writeln(0);haltend elseif num=1 then writeln(2) elsebeginans:=1;for i:=2 to trunc(sqrt(n)) dobegink:=0;while n mod i=0 dobegininc(k);n:=n div i;ans:=ans*i;if ans<>i thenbeginwriteln(1);writeln(ans);halt;end;end;end;end; end;beginassign(input,'num.in');reset(input);assign(output,'num.out');rewrite(output);aa;close(input);close(output); end.

轉載于:https://www.cnblogs.com/YYC-0304/p/9500090.html

總結

以上是生活随笔為你收集整理的JZOJ__Day 5:【普及模拟】num的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。