1. 程式人生 > >ALGO-62 演算法訓練 平方計算

ALGO-62 演算法訓練 平方計算

  演算法訓練 平方計算  

時間限制:1.0s   記憶體限制:512.0MB

    

問題描述

  輸入正整數a, m,輸出a^2%m,其中^表示乘方,即a^2表示a的平方,%表示取餘。

輸入格式

  輸入包含兩個整數a, m,a不超過10000。

輸出格式

  輸出一個整數,即a^2%m的值。

樣例輸入

5 6

樣例輸出

1

#include <iostream>
using namespace std;
int main(int argc, char *argv[]) {
	int a,m;
	cin>>a>>m;
	cout<<a*a%m<<endl;
	return 0;
}