NYOJ 759 你知道这个规律吗?

#include<stdio.h>
#include<string.h>
char s[10001];
int a[100001];
int main()
{
  int b;
  while(~scanf("%s%d",s,&b))
  {
    int sum=0,t=0;
    int k=strlen(s),i;
    for(i=0;i<k;i++)
      a[t++]=s[i]-48;
    for(i=0;i<t;i++)
    {
      sum=sum*10+a[i];
      sum=sum%b;
    }
    printf("%d\n",sum);
  }
}

时间: 2024-11-08 19:07:12

NYOJ 759 你知道这个规律吗?的相关文章

nyoj 84-阶乘的0 (规律题)

84-阶乘的0 内存限制:64MB 时间限制:3000ms 特判: No 通过数:7 提交数:9 难度:3 题目描述: 计算n!的十进制表示最后有多少个0 输入描述: 第一行输入一个整数N表示测试数据的组数(1<=N<=100) 每组测试数据占一行,都只有一个整数M(0<=M<=10000000) 输出描述: 输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1 样例输入: 复制 6 3 60 100 1024 23456 8735373 样例输出: 0 1

nyoj 1078 汉诺塔(四)[二分图 || 规律 || 暴力 || 贪心]

题目:nyoj 1078 汉诺塔(四) 分析:做这个题目的时候是在图论的题目里面看到的,到时读了题目推了一下,发现好像有点规律,试了一下果然过了. 后来看了一下数据,才50,那么试了一下模拟,也过了. 好像zoj有一道题目卡模拟,模拟的时候必须贪心一下才能过 这道题出题人的意图在于考大家的:二分图最小路径覆盖. 把每一个球看做一个点,然后如果两个和为平方数的话就给这两个点之间连接一条边,然后用一个特殊的匹配算法,类似于匈牙利算法,但是每次找匹配的时候加入一条边上连接的有匹配的话就不能匹配,最后求

NYOJ 178 找规律(Lagrange插值公式)

链接:click here 题意: 描述 大家一定见过这种题目:给你一些数请找出这些数之间的规律,写出下一个满足该规律的数. 比如:2 5 10 17 26,则可以看出这些数符合n*n+1这个通项公式,则下一个数为37. 这种通项公式不只一个,所以答案是不唯一的.但如果已知了N个数,且已知其通项公式是一个次数小于N的多项式,则答案就唯一确定了. 现在给你一个数列,请找出规律并求出其下一个数为多少? 输入 第一行是一个整数T表示测试数据的组数(T<=20) 每组测试数据的第一行是一个整数N(1<

NYOJ找规律

找规律 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 xiaod 在小学时最喜欢上数学课了,有一次上课,数学老师布置了一道题目:给你一组有规律的整数,而且只给出前5项,让你求出后面5项.比如:1,2,3,4,5,__,__,__,__,__.显然这是等差数列,所以答案应该是6,7,8,9,10.为了简化题目,老师规定规律只有三种:等差数列.等比数列.斐波那契数列(f[i]=f[i-2]+f[i-1]):且公差.公比均为整数,所有出现的数字不会超出 int 范围.怎

NYOJ 469 擅长排列的小明 II

擅长排列的小明 II 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2.相邻两个数之差不大于2 你的任务是给出排列的种数. 输入 多组数据.每组数据中输入一个正整数n(n<=55). 输出 输出种数. 样例输入 4 样例输出 4 来源 Ural 上传者 李文鑫 解题:俺找规律才找出来的,开始写了个暴

NYOJ 741 &quot;数学家&quot;ST

"数学家"ST 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 ST是个很特别的人类,不仅喜欢做一些不同寻常的事,而且对于在无聊的时候如何打发时间也有一定的研究.比如,在无聊时Ta经常从冰箱里拿出一堆苹果,然后从中选择一部分苹果(或者全部)按照苹果的大小分成两组进行比较,他想使第一组中的最小苹果大于第二组中的最大苹果,但是这样的情况会有很多,聪明的你知道这样的情况有多少种吗? 特别说明:为了问题的简化,我们这里假设拿出的苹果有n个,而且每个苹果的大小不会相

NYOJ 1053 Alice and Bob (N)

Alice and Bob (N) 时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描述 也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子. 这次他俩玩一个游戏.一张纸,矩形的,长宽为整数.你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一撕到底,必须对半撕(奇数情况作如下处理,例:5撕开之后为3和2). 每次撕掉之后,形成的两张纸也必须长宽为整数.谁先不能撕了,谁就输. 假

nyoj 155 求高精度幂 【大数】

做了一下午,总算做出来了!! 思路:将R转换成整数,同时计算好小数的个数,计算整数的次幂之后,然后根据规律将小数点适当的时候输出(如有3位实际小数,则应在第36位输出小数点) 链接http://acm.nyist.net/JudgeOnline/problem.php?pid=155 代码: #include<stdio.h> #include<string.h> int main() { int i, j, n, doc, ans[200]; //doc是逗号后面实际的位数 ch

NYOJ 744 蚂蚁的难题(一)

题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744 标准水题目..找规律即可.. 题解: 找规律水题,任取两组数即可,如4,8.计算得这个区间异或最大值为7^8=15=(1111)2=2^4-1; 再任意找一组数2,6,计算得这个区间异或最大值为2^5=7=(111)2=2^3-1; 通过上述分析可得知最大值为2^n-1,而n正是右边界的数的二进制位数. #include <stdio.h> int main() { long l