QAQ的幸运数字 数学
QAQ的幸运数字
Problem Description
金牌巨 QAQ 经常靠涨人品 (Rising RP) 来 A 题。他的幸运数字是 4 和 7,因此他也经常在第 4 发或第 7 发提交时过题(误)。
一天,突 (xian) 发 (de) 奇 (wu) 想 (liao) 的 QAQ 定义了一种新的数叫「厉害了我的金桔数」,指只含有且必须同时含有 4 和 7 的数。栗如:47, 747 是「厉害了我的金桔数」,而 2333, 666, 457, 777 就不是「厉害了我的金桔数」。
现在,他想知道在位数不超过 n 的正整数内,有多少个数是「厉害了我的金桔数」。
PS:由于「厉害了我的金桔数」实在是太多啦,QAQ 决定,所有的结果都需要 膜 (模) QAQ 自己,即计算结果需要对 816581 取模(取余)。
Input
输入数据有多组(数据组数不超过 10000),到 EOF 结束。
每组输入为一行,包含一个正整数 n (1 <= n <= 10000)。
Output
对于每组输入,输出一行,包含一个整数,表示在位数不超过 n 的正整数内「厉害了我的金桔数」的个数,结果需要对 816581 取模。
Example Input
1 2 3
Example Output
0 2 8
Hint
如果你的结果不是一步得出的,那么你可能需要在每一步运算时都进行一次取模操作。
n = 3 时,不超过 3 位的「厉害了我的金桔数」共有 8 个,分别为:47, 74, 447, 474, 477, 744, 747, 774。
Author
(a+b)%maxn=(a%maxn+b%maxn)%maxn;
(a-b)%maxn=(a%maxn-b%maxn+maxn)%maxn;
(a*b)%maxn=(a%maxn*b%maxn)%maxn;
#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=816581;
int a[10100];
int pow(int a,int n)
{
int p=1;
while(n--)
{
p=(p*a)%maxn;
}
return p;
}
void display()
{
a[1]=0;
a[2]=2;
for(int i=3;i<=10000;i++)
{
a[i]=(a[i-1]%maxn+(int)pow(2,i)%maxn-2+maxn)%maxn;
}
}
int main()
{
int n;
display();
while(cin>>n)
{
printf("%d\n",a[n]);
}
return 0;
}
QAQ的幸运数字 数学相关推荐
- 蓝桥杯.第几个幸运数字(数学_因子)
Question: Solve: 这个题偏逆向思维,一个数只能被3或者5或者7整除,说明这个数可以且只能拆成一堆3,5,7的乘积,那么我们去枚举所有范围内3,5,7的阶乘能够拼凑出的数,知道它们的个数 ...
- java求幸运数字_幸运数字问题 —— Java实现
题目描述 小雅同学认为6,8是她的幸运数字,而其他数字均不是,一个幸运数是指在十进制表示下只含有幸运数字的数.给定你一个区间(a,b)a和b之间(其中包括a和b幸)运数的个数. 输入描述 输入两个整数 ...
- 算法《幸运数字》由2,3, 5, 7 组成的幸运数字
幸运数字 [题目描述] 蓝胖是个热爱数学的人,在他心目中每个数位都由2,3, 5, 7 组成的数字是他的幸运数字,而幸运数列是将所有幸运数字排序后得到的递增数列:2,3,5, 7, 22, 2 ...
- [余姚2012]幸运数字
题目描述 中国人都喜欢带有数字"6"或者"8"的号码,作为幸运数字,但是小明的爱好有点不同,他觉得6或者8的倍数才是幸运数字,即能被6或者8整除的数.现在,小明 ...
- 【bzoj1853】[Scoi2010]幸运数字 容斥原理+搜索
题目描述 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的"幸运号码"是十进制表示中只包含数字6和8的那些号码,比如68,666,888都是&quo ...
- 幸运数字Ⅱ(树型结构构造答案,打表)难度⭐⭐
幸运数字Ⅱ 打表即可,观察数据,是一组简单的二叉树的树形结构,所以引申出这一类的题,比如题目为1,2,3,这三个数,那么就是一个三叉树 0 4 7 44 47 74 77 444 447 474 47 ...
- [luogu2576 SCOI2010] 幸运数字 (容斥原理)
传送门 Description 在中国,很多人都把6和8视为是幸运数字!lxhgww也这样认为,于是他定义自己的"幸运号码"是十进制表示中只包含数字6和8的那些号码,比如68,66 ...
- 牛客网 牛客练习赛13 A.幸运数字Ⅰ
A.幸运数字Ⅰ 链接:https://www.nowcoder.com/acm/contest/70/A 来源:牛客网 水题. 代码: 1 #include<iostream> 2 #in ...
- BZOJ4568:[SCOI2016]幸运数字——题解
https://www.lydsy.com/JudgeOnline/problem.php?id=4568 https://www.luogu.org/problemnew/show/P3292 A ...
最新文章
- console线驱动安装_centos7安装docker
- LInux 些许知识
- 配置虚拟机Ubuntu网络连接
- CTFshow 反序列化 web272
- 阿里云服务器外网访问问题
- bzoj 3747: [POI2015]Kinoman
- 干货|MIT线性代数课程精细笔记[第一课]
- 计算机主机箱前后都有什么,目前四种热门的主机机箱设计都有哪些优缺点?
- 视频rtmp协议简介
- Tensorflow报错_np_qint8 = np.dtype([(“qint8“, np.int8, 1)])
- java 二维数组动态添加,菜鸟求助: 二维数组如何实现动态接收?
- 大数据Hadoop学习记录(2)----基于Java语言的HDFS文件数据载入(判断文件是否存在、写入文本文件、上传本次文件到HDFS、读取HDFS文件内容)
- 测试攻城师的一点小开心
- 网页设计与制作项目教程HTML+CSS+JavaScript之项目三 flower shop
- cmos逻辑门传输延迟时间_电路基础:详解TTL和CMOS电平
- 滞留在服务器的邮件,outlook 2010 发送邮件时莫名滞留在发件箱
- linux nginx root权限问题,nginx权限问题failed(13:Permission denied)
- Thymeleaf介绍和基操(附截图和代码)
- 安卓获取手机视频和图片
- 有关数据库sql语句基础小白初学者可学(持续更新)
热门文章
- python坐标轴刻度设置对数_用对数刻度设置刻度
- springboot中文语音识别_【记录】语音识别软件包、代码示例、数据集汇集
- 串口助手驱动_STM32Cube22(补充) | 使用硬件I2C驱动OLED(SSD1306)
- js foreach 跳出循环_VUE.js
- php下载文件与服务器有关吗,php 下载文件功能中下载后文件大小与服务器源文件大小不一致...
- windows。forms.timer设置第一次不等待_面试官:换人!他连 TCP 这几个参数都不懂(一)...
- 伪类如何动态在html设置样式,用js实现before和after伪类的样式修改的示例代码
- python使用pip安装包_12.2.1 使用pip安装Python包
- 【LeetCode笔记】105. 从前序与中序遍历序列构造二叉树(Java、递归、二叉树、哈希表)
- 【LeetCode笔记】48. 旋转图像(Java、矩阵、偏数学、原地算法)