A water problem (hdu-5832)

不多说就是一个数对两个数的乘积求模运算

不得不说vj上这个题的翻译版本真是太暴力了

难点

主要还是时间的控制，这题太容易TLE了。用到的算法就是大数求余数的ans=(ans*10-a[i]-'0')%mod，其他的就是注意输入的时候的时间控制。我用了cin的加速吧也算是。。。用scanf这个地方要慢cin一点点（开加速的）。

代码

#include <iostream>
using namespace std;
main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(NULL);
	int num=0;
	int tt=73*137;
	string a;
	while(cin>>a)
	{
		int v=0;
		for(int i=0;i<a.size();i++)
		v=(v*10+a[i]-'0')%tt;
		printf("Case #%d: ",++num);
		if(!v)
		printf("YES\n");
		else
		printf("NO\n");
	}
 }