BNUOJ4359 无爱编号
2024-09-09 16:06:30
无爱编号
Time Limit: 2000ms
Memory Limit: 65536KB
64-bit integer IO format: %lld Java class name: Main
众所周知,拉手网有许多客户,由于客户数量实在过于庞大,因此拉手网希望为每位客户进行编号以便更好的为客户服务。每个编号为一个由‘0’~‘9’组成的N位数字。考虑到很多人不喜欢数字4和数字13,因此我们称包含4或包含13的编号为无爱编号,如134、84、121351都是无爱编号,123则不是无爱编号。现在我们希望知道,所有N位的编号中,刨除掉无爱编号后剩余的编号数量。这个编号数量可能很大,我们只要知道结果的最后8位即可。
Input
输入的第一行是一个整数T,表示数据组数。
以下T行每行一个整数N(1 ≤ N ≤1000000),表示编号的位数。
Output
对于每组数据,输出一个8位整数表示编号数量的最后8位。若编号数量不足8位则用前导零填充。
Sample Input
2
1
2
Sample Output
00000009
00000080
Source
Author
temperlsyer
解题:找规律即可!
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
#include <climits>
#include <algorithm>
#include <cmath>
#define LL long long
using namespace std;
const int md = ;
int d[] = {,,};
int main(){
int i,kase,n;
for(i = ; i < ; i++){
d[i] = ((LL)d[i-]* - d[i-] + md)%md;
}
scanf("%d",&kase);
while(kase--){
scanf("%d",&n);
printf("%08d\n",d[n]);
}
return ;
}
最新文章
- CSS3-3D制作案例分析实战
- Hark的数据结构与算法练习之简单选择排序
- iOS - OC PList		数据存储
- EventHandler委托与自定义委托
- 关于增强for循环
- ASP.NET MVC5总结(二)@HTML扩展
- Java byte数据类型详解
- 【C++基金会 06】explictkeyword
- 【Unity 3D】学习笔记四十一:关节
- 起步X5 的铛铛的安装部署过程
- Java并发编程:Semaphore、CountDownLatch、CyclicBarrier
- 浅谈canvas绘画王者荣耀--雷达图
- 解决:angularjs radio默认选中失效问题
- 使用 R 语言挖掘 QQ 群聊天记录
- linux command useradd
- 谷歌开源的TensorFlow Object Detection API视频物体识别系统实现(一)[超详细教程] ubuntu16.04版本
- MYSQL SSL
- Action的三种编写方式
- linux help
- css 样式文字溢出显示省略号
热门文章
- SpringBoot 2.x (12):整合Elasticsearch
- 实现dedecms(PC端)全站动态浏览 并实现伪静态
- Android GreenDao 深查询 n:m 的关系
- Android Studio 升级到3.0后出现编译错误\.gradle\caches\transforms-1\files-1.1\*****-release.aar
- Objective-C Runtime Reference
- 洛谷 P2419 [USACO08JAN]牛大赛Cow Contest
- UVALive 3211 Now or Later (2-SAT)
- 怎么在webstorm中设置代码模板
- pytest生成测试报告
- python小括号( )与中括号 [ ]