51Nod - 1004 n^n的末位數字

阿新 • • 發佈：2017-05-07

pri out .com 快速叠代位數 div sin int scanf

給出一個整數N，輸出N^N（N的N次方）的十進制表示的末位數字。 Input

一個數N（1 <= N <= 10^9）

Output

輸出N^N的末位數字

Input示例

Output示例

題解：

　　　　末尾數字，所以在快速叠代冪的時候，只需要考慮末尾數字即可。

#include <iostream> 
#include <cstdio> 
#include <cstdlib> 
#include <cstring> 
using namespace std;  

int main(){
	int n, cnt, ans; 
	while(scanf("%d", &n) != EOF){
		cnt = n; 
		ans = 1; 
		n = n % 10; 
		while(cnt){
			if(cnt%2 == 1){
				ans = (ans * n) % 10; 
			}
			n = n * n % 10; 
			cnt = cnt / 2; 
		}
		printf("%d\n", ans%10 );
	}
	return 0; 
}

51Nod - 1004 n^n的末位數字

pri out .com 快速叠代位數 div sin int scanf 51Nod - 1004 n^n的末位數字給出一個整數N，輸出N^N（N的N次方）的十進制表示的末位數字。 Input 一個數N（1 <= N <= 10^9） O

[51nod]1004 n^n的末位數字

ios png col div .cn out ges mes iostream 給出一個整數N，輸出N^N（N的N次方）的十進制表示的末位數字。 Input 一個數N（1 <= N <= 10^9） Output 輸出N^N的末位數字 Inp

51nod 1004 n^n的末位數字

sca n) spa div class print nbsp bsp int 求n的n次方的末尾數字大概都知道暴力模擬一下但是 N 是10^9級別的會T 所以用快速冪要是求n的階乘就不行了呢 #include <bits/stdc

51nod 1004 n^n的末位數字快速冪

給出一個整數N，輸出N^N（N的N次方）的十進位制表示的末位數字。快速冪淦爆一切！！！！大大後天會寫個快速冪演算法的講解 XD 寫了在下面 https://blog.csdn.net/weixin_41544329/article/detai

1004 n^n的末位數字

給出一個整數N，輸出N^N（N的N次方）的十進位制表示的末位數字。輸入一個數N（1 <= N <= 10^9）輸出輸出N^N的末位數字輸入樣例 13

程式生成CSV型別檔案後因長度問題數字末位數字變為0

DataTable data = (DataTable)MemberHelper.GetBalanceDrawRequestsNoPage(query, true).Data;//獲取原始資料 string s = (((string.Empty +

冒泡算法給0~9隨機n位數字排序

排序 mage range ech gin 判斷 src nbsp body <?php //產生5位0~9的隨機數 function getRand($begin=0,$end=9,$limit=5){ $rand_array

位運算解決“一個數組中，只有一個數字出現n次，其他數字出現k次”問題

不重復 blog ron 運用 ons 利用缺失 tail 位運算符轉自：https://blog.csdn.net/monster_girl/article/details/52928864 在學習完位操作後，經常會遇到一類關於查找缺失整數的問題。第一類是給你一個

[PAT][Python](讀入一個正整數 n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。)

讀入一個正整數 n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。輸入格式：每個測試輸入包含 1 個測試用例，即給出自然數 n 的值。這裡保證 n 小於 10^100 。輸出格式：在一行內輸出 n 的各位數字之和的每一位，拼音數字間有 1 空格，但一行中最後一個拼音數字後沒有空

輸入n , 計算sum=1！+2！+3！+..........+n!的末6位（不含前導0）。

要求n<=10^6，n!表示前n個正整數之積。如輸入n=10；輸出37913 #include<iostream> #include<math.h> using namespace std; int main() { long lo

判斷任一給定整數N是否滿足條件：它是完全平方數，又至少有兩位數字相同，如144、676等。

/* 判斷任一給定整數N是否滿足條件：它是完全平方數，又至少有兩位數字相同，如144、676等。 */ #include <stdio.h> #include <math.h> int IsTheNumber ( const int N ); in

n皇后（位運算版）

其實我也沒覺得多快233333333 #include <cstdio> #include <iostream> #include <algorithm> #i

6-7 統計某類完全平方數（20 分）本題要求實現一個函式，判斷任一給定整數N是否滿足條件：它是完全平方數，又至少有兩位數字相同，如144、676等。

int IsTheNumber ( const int N ) { int r=sqrt(N); int n=N; int a[10]={}; if(r*r==N){ int d; while(n){ d=n%10;

C語言解決讀入一個自然數n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。

/* 讀入一個自然數n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。輸入格式：每個測試輸入包含1個測試用例，即給出自然數n的值。這裡保證n小於10100。輸出格式：在一行內輸出n的各位數字之

1002. 寫出這個數讀入一個自然數n，計算其各位數，用漢語拼音寫，用漢語拼音寫出和的每一位數字。

// 1002.cpp: 定義控制檯應用程式的入口點。//#include "stdafx.h"#include <iostream>#include<string>using namespace std;int main(){ string a

【PAT】【C++】讀入一個自然數n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。

讀入一個自然數n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。輸入格式：每個測試輸入包含1個測試用例，即給出自然數n的值。這裡保證n小於10100。輸出格式：在一行內輸出n的各位數字之和的每一位，拼音數字間有1 空格，但一行中最後一個拼音數字後沒有空格。輸

書寫一個程序，把變量n的初始值設置為1957，然後利用除法運算和取余運算把變量n的每一位數字都抽出來並打印

spa num 利用設置 string ber [] 除法 100% class number { void num(){ int a,b,c,d; int n=1957; a=n/1000; b=n/100%10; c=n/10%10; d=n%1

正則表達式判斷手機號是否11位數字

else 位數 col 判斷函數 php mob on() function .html function checkMobile(str) { //寫一個判斷函數 var re = /^1\d{10}$/ //正則表達式 if (re

51nod 1130 N的階乘的長度(斯特林近似)

ron 3.1 https sum nbsp n! pri 數學一般來說輸入N求N的階乘的10進制表示的長度。例如6! = 720，長度為3。 Input 第1行：一個數T，表示後面用作輸入測試的數的數量。（1 <= T <= 1000) 第2

51nod 1008 N的階乘 mod P

main lac esp mil style pan span spa 以及輸入N和P（P為質數），求N! Mod P = ? (Mod 就是求模 %) 例如：n = 10， P = 11，10! = 3628800 3628800 % 11 = 10

51Nod - 1004 n^n的末位數字

相關推薦