对于极大的数对一个数取模。按位取模

72 阅读 0 评论 48 点赞

我是靠谱客的博主外向银耳汤，最近开发中收集的这篇文章主要介绍对于极大的数对一个数取模。按位取模，觉得挺不错的，现在分享给大家，希望可以做个参考。

如求101010101010101234567899999999999999999999%7
在输入时，必须以字符串的形式输入。设为a

	int k=0;
for(int i=0;i<a.length();i++)
{
k*=10;
k+=(a[i]-'0');
k=k%7;
}

最终得到的k即为所要的结果。

一般满足 (a^b)%c = (a%c) ^b （a特别的大时）

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。

本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。