SDUTOJ 3865 珈百璃的堕落大数取膜

珈百璃的堕落
Time Limit: 1000MS Memory Limit: 65536KB
Problem Description

之前人见人爱女神级的珈百璃最终因为一不小心打开了游戏，而最终走上了氪金堕落的道路，作为 ACM 的一员我们当然要深知氪金爆肝的危害，不能走上沉迷游戏自甘堕落的道路。

现在珈百璃正在游戏世界中充当着一个奶妈的角色，现在的她获得了一个神奇的装备，这件装备的效果就是瞬间可以满血，而且是全体的，当然这么强大的装备自然是有限制的，令珈百璃非常不开心的一点就是这件装备每天都会减少 1 点 MP 的值，然后就是珈百璃每次使用之前，当前 MP 的值必须确定是 233 的倍数，这个装备有个比较特殊的福利，就是当 MP 为空的时候也可以发动，珈百璃每次发现不满足这个条件的时候就会氪金补充 MP（珈百璃可真是败家啊），现在给你珈百璃今天刚上线显示的 MP 的数值，然后现在要求你计算珈百璃今天最少需要氪多少金？（这里为了方便直接输出需要的最少的 MP 的数值就可以了）

Input

多组输入。
每组包含 1 个整数 n（代表珈百璃上线所拥有的的MP值）。

Output

每组输出一个整数，表示珈百璃需要的最少的 MP 的值。

Example Input

1
234

Example Output

232
232

代码：

#include<bits/stdc++.h>
using namespace std;
int const mod = 233;
int main()
{char n[100000];while(~scanf("%s", n)){if(n[0] == '-') printf("%s\n", n + 1);else{int sum = 0, i, len;for(i = 0, len = strlen(n); i < len; i++){sum = (sum * 10 + n[i] - '0') % mod;//核心//一个数取膜 和 一个数拆分成多个数， 这多个数乘起来//等于原来那个数， 这多个数边取膜边乘起来也等于原来那个数取膜}if(!sum) printf("0\n");else printf("%d\n", 233 - sum);}}return 0;
}

SDUTOJ 3865 珈百璃的堕落大数取膜相关推荐

POJ-2635 The Embarrassed Cryptographer 大数取模
题意是给定一个大数,这个数是由两个素数相乘得到的,现在问你这个大数的分解是否存在一个素数小于给定的数.由于这个给定的数L小于10^6,所以我们就可以打表到10^6,最好打的大一点(比10^6大的最小的 ...
大数取余的原理和模板
对于一个大数取余可以说是常见的题了.今天我们就聊一聊它. 代码模板: for(int i=0;i<strlen(s);i++) {ans=(ans*10+s[i]-'0')%n;//n代表我们对 ...
#python计算结果百位500向下取整，（0-499取000，500-999取500)
!/usr/bin/env python coding:utf-8 计算结果百位500向下取整,(0-499取000,500-999取500) import math calc_Amount = fl ...
大数取余运算(详解)
大数取余运算(详解) //(19^3 mod 23)^2 mod 31=25 //a=19 b=3 c=23 d=2 e=31 #include<stdio.h> long long po ...
python快速幂算法解决大数取模
1.前置性质模运算的性质 [(a mod n)×(b mod n)] mod n = (a×b) mod n 指数可以拆分成二进制的形式,如9拆分成 1001 根据二进制的计算,1001 = ((1 ...
python怎么取百位_#python计算结果百位500向下取整，（0-499取000，500-999取500)
!/usr/bin/env python coding:utf-8 计算结果百位500向下取整,(0-499取000,500-999取500) import math calc_Amount = fl ...
大数取模运算，快速幂取模运算
1.快速幂取模 http://www.cnblogs.com/yinger/archive/2011/06/08/2075043.html 快速幂取模就是在O(logn)内求出a^n mod b的值. ...
hdu1226超级密码【数字广搜+大数取模】
第一眼看到这个题就想到了poj3126Prime Path (题解地址果然还是自己做出来的题印象深) 但是很不幸的是 ,这个题一个大数取模就把我整蒙了orz 其他的真没啥区别,还多了一个第一位不能是 ...
阿汤的疑惑（大数取余+质因数分解）
链接: https://www.nowcoder.com/acm/contest/122/F 阿汤同学最近刚学数论,他发现数论实在是太有趣了,于是他想让你也感受一下数论的乐趣.现在他给你一个正整数 N ...

SDUTOJ 3865 珈百璃的堕落大数取膜

SDUTOJ 3865 珈百璃的堕落大数取膜相关推荐

最新文章

热门文章

SDUTOJ 3865 珈百璃的堕落 大数取膜

SDUTOJ 3865 珈百璃的堕落 大数取膜相关推荐

最新文章

热门文章

SDUTOJ 3865 珈百璃的堕落大数取膜

SDUTOJ 3865 珈百璃的堕落大数取膜相关推荐