TOJ 522

題目

https://toj.tfcis.org/oj/pro/522/

給一個數字 $x$ ，求 $x^2$ 的個位數字

想法

平方後模 $10$ 取個位數即可

Code

//By Koios1143
#include<iostream> 
using namespace std;
int main(){
	int x;
	cin>>x;
	x*=x;
	cout<<x%10<<"\n";
	return 0;
}

複雜度分析

總時間複雜度為 $O(1)$