超女是如何煉成的
description
超級女生大賽只有一條規則:參賽者從0到9之間隨機抽乙個數x。看她的生日是在出生年份的第y天,然後計算y的階乘,然後看看x在階乘結果y!**現了多少次,出現次數最多的參賽者就是冠軍了。例如,如果你是在5月5日出生,即當年的第125天,而你抽到了數字6,那麼你的得分就是階乘125!中數字6出現的次數。( 125! = 123*…*125 )。從這條規則可知,出生日期越靠後(例如12月份出生),贏得冠軍的概率就越高。當然,還要靠一點運氣,看看抽到的數字是否與自己的生辰八字相合。
超女的裁判現在委託你編寫乙個程式,讀取第乙個整數y——第幾天出生,以及乙個數字x,然後統計出x在y!**現的次數。
input
輸入的第一行,是乙個整數t,表示測試用例的個數,接下來是t行,每行是乙個測試用例,一行有兩個數。第乙個數是第幾天出生,第二個數是抽到的數字。
output
輸出t行,每行乙個整數,是x在y!**現的次數。
sample input
25 2
7 0sample output12
**如下:
#includeusing namespace std;
int a[1501];//1500位
int k;
void jeicheng(int n)
} k=1500;
while(a[k]==0&&k>=0)
k--;
//for(i=k;i>=0;i--)
//printf("%d ",a[i]);
return;
}//比如 11! | 0 |. | 3 |。| 9 |.| 9 |。| 1 |。 | 6 |。| 8 |。| 0 |。| 0 |
// *12 | 0 |。| 36 |。| 108 |。| 108 |。| 12 |。| 72 |。| 96 |。| 0 |。| 0 |
//進製後的結果 |4 |。| 7 |。 | 9 |。 | 0 |。 | 0 |。 | 1 |。 | 6 |。| 0 |。| 0 |
int main(void)
printf("%d\n",result);
} return 0;
} ```
大階乘計算
4 大階乘計算 問題描述 輸入乙個正整數n,輸出n 的值。其中n 123 n。n 可能很大,而計算機能表示的整數範圍有限,需要使用高精度計算的方法。使用乙個陣列a來表示乙個大整數a,a 0 表示a的個位,a 1 表示a的十位,依次類推。將a乘以乙個整數k變為將陣列a的每乙個元素都乘以k,請注意處理相...
陣列實現階乘
用陣列模擬大數相乘 例如1 2 3 4 24 那麼陣列中a 0 4 a 1 2 將大數倒序裝進陣列 24 5 120 那麼就是a 0 5 20 a 1 5 10 每一位只能是0 9 所以需要進製 那麼就是a 0 20 10 0 a 1 a 1 a 0 10 12 a 1 a 1 10 2 a 2 a...
大數運算 7 大數階乘 求階乘
對於大數來說,乙個數的階乘是非常大的,同樣,乙個int型別的整數,他的階乘就有可能會很大。就拿50來說,他的階乘位數是65位,就已經遠遠超過了long long int型別的最大值。這時候,我們要通過字串的方法,來進行階乘的運算。當然,需要注意的是 我們所求乙個數的階乘,這個數是在int範圍內的,5...