大数模除

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     string s;
 6     int ant=0;
 7     cin>>s;
 8     for(int i=0;i<s.length();i++)
 9     {
10         ant*=10;
11         ant+=s[i]-‘0‘;
12         ant%=4;
13     }
14     if(ant==0)
15        cout<<4<<endl;
16     else
17        cout<<0<<endl;
18 }
时间: 2024-10-09 19:46:43

大数模除的相关文章

Java大数相乘

import java.io.*; import java.util.*; import java.text.*; import java.math.*; public class Main { public static void main(String []args) { Scanner cin = new Scanner(new BufferedInputStream(System.in)); while(cin.hasNext()) { BigInteger a=cin.nextBigI

大数模板!

1 #include <iostream> 2 #include <cstdio> 3 #include <cstdlib> 4 #include <cstring> 5 #define UNIT 10 6 7 using namespace std; 8 9 struct Bignum 10 { 11 int val[105]; 12 int len; 13 14 Bignum () 15 { 16 memset (val, 0, sizeof(val))

[Hanani]JAVA大数相关学习记录

1.Basic remains .题目链接 涉及内容: 大数读入|大数模|大数进制读入时转化为十进制|大数输出时转化为其他进制输出 import java.io.*; import java.math.*; import java.util.*; import java.text.*;//各种头文件 public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in);/

辗转相除法求H.C.F小结

辗转相除法 大纲: 问题 原理 反思 1.     问题 一个试题,请完成以下填空 下列程序是利用辗转相除法求H.C.F(最大公约数) 1 include <stdio.h> 2 3 int main(){ 4 5 int m,n,r; 6 7 scanf("%d%d",&m,&n); 8 9 r=[?1]; 10 11 while([?2]){ 12 13 m=[?3];n=r;r=[?4]; 14 15 printf("h.c.f is %d&

蒙哥马利算法详解

这篇文章为大家梳理一下整个蒙哥马利算法的本质,蒙哥马利算法并不是一个独立的算法,而是三个相互独立又相互联系的算法集合,其中包括 蒙哥马利乘模,是用来计算x?y (mod N) 蒙哥马利约减,是用来计算t?ρ?1 (mod N) 蒙哥马利幂模,是用来计算xy (mod N) 其中蒙哥马利幂乘是RSA加密算法的核心部分. 基本概念 梳理几个概念,试想一个集合是整数模N之后得到的 ZN={0,1,2,?,N?1} 注:N在base-b进制下有lN位. 比如10进制和100进制,都属于base-10进制

Dp46道和近期小结

最近做题比较散漫,无脑.中间打了个校赛,弱弱的水了几题,然后就挂机了,最后一个半小时都在酱油,结果也不是很好. 中间大概有三场bc是爆零了,快浅绿了.cf 打了两场只有only div2的,还好比较容易涨,大号终于紫了. Hdu Dp入门题总结,时间隔的比较长,大概有一个月了..网上写的也比较详细,这6题还是记忆犹新的,其他的就不说了. Cstructing Roads http://acm.hdu.edu.cn/showproblem.php?pid=1025 以前做过,按照一维排序,另一位用

湖南省第六届大学生计算机程序设计竞赛---数字整除

1008: 数字整除 时间限制: 1 Sec  内存限制: 128 MB 提交: 6  解决: 4 [提交][状态][讨论版] 题目描述 定理:把一个至少两位的正整数的个位数字去掉,再从余下的数中减去个位数的5倍.当且仅当差是17的倍数时,原数也是17的倍数 . 例如,34是17的倍数,因为3-20=-17是17的倍数:201不是17的倍数,因为20-5=15不是17的倍数.输入一个正整数n,你的任务是判断它是否是17的倍数. 输入 输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整

UVA_Product

Description  Product  The Problem The problem is to multiply two integers X, Y. (0<=X,Y<10250) The Input The input will consist of a set of pairs of lines. Each line in pair contains one multiplyer. The Output For each input pair of lines the output

UVA_If We Were a Child Again

Description If We Were a Child Again “Oooooooooooooooh! If I could do the easy mathematics like my school days!! I can guarantee, that I’d not make any mistake this time!!” Says a smart university student!! But his teacher even smarter – “Ok! I’d ass