背景

这种题目怎么可能会有背景。。。

描述

给定三个数a,b,p,求出a*b mod p的值。C++中即为a*b%p的值。

输入格式

一行三个数,分别为a,b,p。

输出格式

一行一个数,为a*b mod p(a*b%p)的值。

样例输入

100 200 444

样例输出

20

数据范围与约定

对于10%的数据,1≤a,b,p≤107

对于100%的数据,1≤a,b,p≤1018

样例解释

不用解释吧。。。

来源

A:卧槽这不是高精度么?!

B:谁告诉你这是高精度啊^_^

第一题朴素就20分啊!!!