2014-06-11 13:27:30
題意&思路:求n階乘的最右非零位。
思路:建表,在每次運算後要進行去零(因為末尾的零對最右非零位產生不了影響),然後要注意的是每次運算後取模,根據 ab mod n = (a mod n)*(b mod n) mod n,當然有可能失真(但這題卡過去了qaq)
#include #include#include
using
namespace
std;
intmain()
n[i] %= 100000
;
//printf(" %d\n",n[i]);
}
intnum;
while(scanf("
%d",&num) == 1
)
return0;
}
XDOJ 數字處理
標題 數字處理 類別函式與遞迴 時間限制 2s記憶體限制 1000kb 問題描述 編寫乙個程式,從鍵盤輸入乙個非零整數n 0 n 1000000000 對整數n進行如下處理 將整數的各位數字取出來相加,如果結果是一位數則輸出該數,否則重複上述過程,直到得到的結果為一位數,並輸出該結果。例如 n 45...
JS數字處理
在前端開發的過程中經常會遇到做一些數字處理 比如js精度問題等等 以下是我的一些總結。有一些資料金額比較大,需要每隔三個數字打乙個逗號。如下 處理數字 打逗號 param str export const handalnumber str g,1,replace split reverse join...
PHP數字處理
援引自博文 ceil 進一法取整 float ceil float value 返回不小於 value 的下乙個整數,value 如果有小數部分則進一位。ceil 返回的型別仍然是 float,因為 float 值的範圍通常比 integer 要大。eg.php echo ceil 2.3 3 ec...