description:
最近catcher對數字遊戲很感興趣，他發明了一種新的遊戲，給出乙個數n，問n是否能表示成某個正整數x的k次冪（k＞1），n可能有多種表示方法，請找出最大的x並輸出相應的k。例如 16＝2^4＝4^2,64＝4^3＝2^6=8^2則16應表示為4＾2，64應表示為8＾2。
每行乙個正整數n，輸入檔案以0為結束標誌。（0＜n＜10^8） 每行有兩個整數，如果能表示，則輸出x k，（中間用乙個空格隔開）如果不能，則輸出0 0；
5416270
0 0zjut_onlinejudge（浙工大）:2 24 2
3 3
#include "stdafx.h"
#include #include using namespace std;
bool prime(int n)
return true;
}int main(){
int n;
while(cin>>n){
if(n==0)
return 0;
else{
if(prime(n)){
cout<<0<<" "<<0<
PAT 乙級 1002 數字分類
給定一系列正整數，請按要求對數字進行分類，並輸出以下5個數字 a1 能被5整除的數字中所有偶數的和 a2 將被5除后餘1的數字按給出順序進行交錯求和，即計算n1 n2 n3 n4.a3 被5除后餘2的數字的個數 a4 被5除后餘3的數字的平均數，精確到小數點後1位 a5 被5除后餘4的數字中最大數字...
數字DP 數字遊戲
科協裡最近很流行數字遊戲。某人命名了一種不降數，這種數字必須滿足從左到右個位數字呈現小於等於的關係，如123,446.現在大家決定玩乙個遊戲，指定乙個整數閉區間 a,b 問這個區間內有多少個不降數。輸入多組測試資料。每組只包含兩個數字a和b 1 a,b 2 31 每行給出乙個測試資料的答案，即 a,...
數字DP 數字遊戲
科協裡最近很流行數字遊戲。某人命名了一種不降數，這種數字必須滿足從左到右各位數字呈非下降關係，如 123，446。現在大家決定玩乙個遊戲，指定乙個整數閉區間 a,b 問這個區間內有多少個不降數。輸入格式 輸入包含多組測試資料。每組資料佔一行，包含兩個整數 a 和 b。輸出格式 每行給出一組測試資料的...