Problem F: 求余数

最新推荐文章于 2023-11-05 11:00:15 发布
最新推荐文章于 2023-11-05 11:00:15 发布
阅读量582 收藏
点赞数
分类专栏： 数学专题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Cworld2017/article/details/78107228
版权

Description

 给定一个数n，将自然数从1开始一直排列到n依次连接起来之后组成一个新数X，求X除以9的余数是多少

举个栗子：n为10，则x为12345678910，你给的答案是1

Input

 多组测试数据，每组给定一个正整数n（1<=n<=109）

Output

 对于每个n输出对应的余数。

Sample Input

1210

Sample Output

131
当初没看数据的规模，直接用暴力结果果断超时，然后后来发现原来有规律，每久个数组一个周期余数都是循环出现的；看来和数学有关的题目不是公式题就是找规律题
Cworld2017
关注
专栏目录
算术基本运算
weixin_53356434的博客
09-03 142
算术基本运算 Time Limit: 1 SecMemory Limit: 2 MB Description 计算两整数x和y（0<x,y<1000）的和、差、积、商、余数、x的平方和y的三次方。 Input 输入只有一行，格式见sample。 Output 输出为多行，按顺序每行输出x,y的和、差、积、商、余数、x的平方和y的三次方，格式见sample Sample Input x = 11, y = 3 Sample Output x + y : 14 x -..
CF GYM 100548 Color（2014ACM西安现场赛Problem F）
wujy的专栏
01-24 3274
知识点： 组合数学-容斥原理，快速幂，逆元。 题目大意： 共有m 种颜色，为n盆排成一直线的花涂色。要求相邻花的颜色不相同，且使用的颜色恰好是k种。问一共有几种涂色方案（结果除10e9+7取余数）。 解题思路： 首先可以将m 与后面的讨论分离。从m 种颜色中取出k 种颜色涂色，取色部分有C(m, k) 种情况； 然后通过尝试可以发现，第一个有k种选择，第二个因不能与第一个相同，只有(k-1) 种选择，第三个也只需与第二个不同，也有(k-1) 种选择。总的情况数为k ×(k-1)^(n-1)。但这仅保证了相
51nod 2级算法题-1014
有趣的人、有趣的事
04-25 340
1014 X^2 Mod PX*X mod P = A，其中P为质数。给出P和A，求<=P的所有X。 Input两个数P A，中间用空格隔开。(1 <= A < P <= 1000000, P为质数) Output输出符合条件的X，且0 <= X <= P，如果有多个，按照升序排列，中间用空格隔开。 如果没有符合条件的X，输出：No Solution Input示例13 3 Output示例4 9
zcmu1684 求余数
Tyshawn的博客
08-03 713
解题报告：求余数的公式:abc对x求余：((a%x+b%x)%x+c%x)%x     这道题要用这个公式求去前20个数的余数，然后会发现规律---每九个数迭代一次。直接用这个公式会超时！
剑指offer7:斐波那契数
每天学习一点点，成长一小步
07-27 473
 #define_CRT_SECURE_NO_WARNINGS 1 #include #include intfun(int n) { int n1=1,n2=1; int n3=n1; while(n>2) { n3=n1+n2;
Problem G: 求余数
代码笔记本
01-06 600
Problem G: 求余数 Time Limit: 1 SecMemory Limit: 128 MB Submit: 2437Solved: 666 Description 现在有n（1 <= n <= 4000000000 )个数按递推排列，其中第一个数是0，第二个数是2，并且从第二个数起每个数的三倍都等于前后两个数之和。问第n个数被6除所得的余数是多少？ In...
大数求余
lucho_nuaa的博客
09-11 749
大数求余(引申 大数相乘) 描述 输入两个超长整型构成的字符串，使用空格隔开，求前者除以后者的余数。 输入输出格式要求 输入的每个字符串最大长度为100个字符，输出为余数值，如果结果异常输出NULL 样例 输入：123456789 23456789 输出：6172844
C语言递归函数练习
Lulutia的博客
05-18 4919
Problem A：【递归】求阶乘 题目描述 利用递归函数求阶乘 本题要求实现1个自定义函数：求阶乘函数 函数接口定义： long long fac(int); 裁判测试程序样例： 输入 输入正整数n(n<=20) 测试数据有多组，处理到输入结束 输出 每行一个输出结果。 样例输入 1 2 3 4 5 样例输出 1 2 6 24 120 答案 long long fac(int n){ if(n==1) return 1; else return n*fac(n-1); } ...
求余数
xiaofang3a的专栏
07-23 361
描述 现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数 输入 第一行有一个整数m(1 随后m行每行有一个自然数n。 输出 输出n整除10003之后的余数，每次输出占一行。 样例输入 3 4 5 465456541 样例输出 4 5 6948
ACM数论题目6 余数求和(整除分块)
weixin_45829494的博客
05-24 260
声明： 题目来源：https://www.luogu.com.cn/problem/P2261 题目描述 求G(n,k)=∑i=1nk mod iG(n, k)=\sum_{i=1}^{n} k \bmod iG(n,k)=∑i=1n​kmodi 输入格式 输入只有一行两个整数，分别表示 nnn 和 kkk 。 输出格式 输出一行一个整数表示答案。 输入输出样例 输入 #1 10 5 输出 #1 29 说明/提示 对于 30%30 \%30% 的数据，保证 n,k⩽103n, k \leqslant
算法导论OJ-快速幂
m0_54002804的博客
10-27 549
算法导论OJ-快速幂一、原题目1.题目描述2.输入3.输出4.样例输入5.样例输出二、代码 一、原题目 1.题目描述 给定f(x)f(x)f(x)，求f(x)f(x)f(x)对100000007取余的结果，其中： f(x)=∑i=1xpow(i,i)+1f(x)=\sum_{i=1}^{x}pow(i,i) + 1f(x)=i=1∑x​pow(i,i)+1 2.输入 多组测试样例，最多50组。每组测试样例给定一个整数x(1<=x<=25000) 3.输出 对每个样例，输出一行，代表f(
排列数字
weixin_44356316的博客
03-03 736
给定一个整数n，将数字1~n排成一排，将会有很多种排列方法。 现在，请你按照字典序将所有的排列方法输出。 输入格式 共一行，包含一个整数n。 输出格式 按字典序输出所有排列方案，每个方案占一行。 数据范围 1≤n≤71≤n≤7 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 #include <iostream> using name...
算法上机考试复习
0verWatch的博客
11-08 2906
前言 最近要上机考试，因此还是对以前做过的题目做一个复习回顾，自己重新手写一遍，纯属回顾，代码风格不好请海涵，考完试以后我把考了的点都标记了一下方便以后学弟学妹们复习了，2333 迭代递归 汽水瓶(考试考了类似的) 题目描述 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，...
zcmu 1684 ：求余数
积少成多，水滴石穿
06-05 543
                                       求余数题目描述 给定一个数n，将自然数从1开始一直排列到n依次连接起来之后组成一个新数X，求X除以9的余数是多少举个栗子：n为10，则x为12345678910，你给的答案是1输入 多组测试数据，每组给定一个正整数n（1&lt;=n&lt;=109）输出 对于每个n输出对应的余数。样例输入1210样例输出131提示来源就...
算法导论F 快速幂(快速幂，OJ里的一点小坑点)
最新发布
m0_66606474的博客
11-05 117
给定x,求f(x)对100000007取余的结果。
zcmu1684
ZP_nanfangguniang的博客
08-04 714
Problem B: 求余数 Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 391  Solved: 135 [Submit][Status][Web Board] Description  给定一个数n，将自然数从1开始一直排列到n依次连接起来之后组成一个新数X，求X除以9的余数是多少 举个栗子：n为10，则x为1234567
oj第六周作业题解
weixin_39907661的博客
11-25 2018
oj第六周作业题解 probelm B 1230 小明A+B 题目描述： 小明今年3岁了, 现在他已经能够认识100以内的非负整数, 并且能够进行100以内的非负整数的加法计算. 对于大于等于100的整数, 小明仅保留该数的最后两位进行计算, 如果计算结果大于等于100, 那么小明也仅保留计算结果的最后两位. 例如, 对于小明来说: 1) 1234和34是相等的 2) 35+80=15
坑爹水题——数列
INCINCIBLE的博客
06-06 1108
数列A的满足An=x*An-1+y，给出n,A0,x,y，求模100000007后的结果。 输入格式 第1行包含4个整数n,A0,x,y 输出格式 只有1行包含1个整数，An模100000007后的结果。 样例输入 样例输入1： 1000 333 1 233 样例输入2： 100 2 3 3 样例输出 样例输出1： 233333 样
约数——樱花
行走天涯的豆沙包的博客
02-09 446
樱花 给定一个整数 n，求有多少正整数数对 (x,y) 满足 1x+1y=1n!。 输入格式 一个整数 n。 输出格式 一个整数，表示满足条件的数对数量。 答案对 109+7 取模。 数据范围 1≤n≤106 输入样例： 2 输出样例： 3 样例解释 共有三个数对 (x,y) 满足条件，分别是 (3,6),(4,4),(6,3)。 题解： 化简表达式步骤： (y+x)/xy=1/n!(y+x)/x...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值