BNUOJ4359 无爱编号

无爱编号

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

解题:找规律即可!

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <cstring>
 4 #include <cstdlib>
 5 #include <vector>
 6 #include <climits>
 7 #include <algorithm>
 8 #include <cmath>
 9 #define LL long long
10 using namespace std;
11 const int md = 100000000;
12 int d[1000010] = {0,9,80};
13 int main(){
14     int i,kase,n;
15     for(i = 3; i < 1000010; i++){
16         d[i] = ((LL)d[i-1]*9 - d[i-2] + md)%md;
17     }
18     scanf("%d",&kase);
19     while(kase--){
20         scanf("%d",&n);
21         printf("%08d\n",d[n]);
22     }
23     return 0;
24 }

BNUOJ4359 无爱编号

时间: 2024-10-12 00:25:11

BNUOJ4359 无爱编号的相关文章

团队开发-用户调研需求报告

用户需求调研报告 项目名称: 生日管理 项目编号 调研主题: 功能需求 访谈时间:2015/4/15 调研地点: 学一食堂二楼 访谈部门: 参与人员: 岳竞一(采访者)信1201-2班 18630115223 刘佳琳(受访者)建1401-1班13229119415 1.    访谈目的 除了我们团队想的生日记录,其余的客户还需要什么功能或者提示方法,对我们这款软件的建议,让人们愿意使用我们开发的软件 2.    主要议题 了解客户真正需要,了解客户对软件的要求,怎么才会让人们愿意使用我们开发的软

肯.威尔伯论觉知

https://tieba.baidu.com/p/4584305679?red_tag=3109625582 1.纯粹的觉知是持续不断的平等的威尔伯重拾消失长达五年之久的写作灵感,他过着离群索居的生活,除了购买日用品之外,几乎完全与世隔绝,三年中只见了四个人,他形容那种情况很像传统的禁语闭关.当时他正埋首于<性.生态学.灵性>这本巨著的撰写工作,他形容其过程就像是一场永无止境的噩梦,为了涵盖四大象限各个领域的知识系统,他需要搜集的资料可想而知有多么博杂了.闭关到第七个月,他患了自称的“渴肤症

思想上移,行动下移

背景 本博文是对于前一段时间的部门问卷调查内容的相关事项,涉及日常工作及学习,其中问卷回收结果是惊人的一幕,由于初次对于本部门人员的了解远远不够的程度,导致对于问卷的相关内容,不敢苟同,做以深思,借思想上移,行动下移,八字总结,以表不忘初心之念. 首先,我想说的是:或许,我没有任何资格写这篇总结,因为我也是来工作的,更何况,还只是个初入社会的实习生.但是,我有一点儿很清楚,在我写这篇总结的时候,有一些人还没有把部门的总结发到邮箱(此刻,距离规定的时间已经过去了一天零五个小时).或许,只是短暂的接

聊聊移动端跨平台开发的各种技术

介绍 最近出现的 React Native 再次让跨平台移动端开发这个话题火起来了,曾经大家以为在手机上可以像桌面那样通过 Web 技术来实现跨平台开发,却大多因为性能或功能问题而放弃,不得不针对不同平台开发多个版本. 但这并没有阻止人们对跨平台开发技术的探索,毕竟谁不想降低开发成本,一次编写就处处运行呢?除了 React Native,这几年还出现过许多其它解决方案,本文我将会对这些方案进行技术分析,供感兴趣的读者参考. 为了方便讨论,我将它们分为了以下 4 大流派: Web 流:也被称为 H

奔跑吧,我的JavaScript(3)---JavaScript浏览器对象

Window对象 1.是BOM的核心,window对象指向当前的浏览器窗口,最高层对象之一. 2.所有JavaScript全局对象,函数以及变量均自动成为window对象成员 3.全局变量是window对象的属性 4.全局函数是window对象的方法 5.window尺寸 window.innerHright/window.innerWidth,浏览器窗口的内部高度/宽度 6.window方法 window.open()       打开新窗口 window.close()      关闭窗口

房上的猫:吃货联盟项目

一.首先先定义部分成员变量: String[] name = new String[4];// 订餐人 String[] greens = new String[4];// 储存菜品名称 String[] green = { "红烧带鱼", "鱼香肉丝", "时令鲜蔬" };// 菜品 int[] num = new int[4];// 份数 int[] time = new int[4];// 时间 String[] site = new St

时间会证明一切

~笑而不言,痛而不语~ 穿别人的鞋,走一里路西方有句谚语:不要抱怨别人的路好走,知道你穿上他的鞋子走一里路.怜悯他人,即是怜悯未知的自己.也许有一天,你即是他,他即是你. 可以任性,但要领情多妙的一句“人生贵在任性而领情”,换种简单说法便是:活出自我,感恩生活.但凡这样的生命,都配得上君子二字.既不曾泯灭梦想,又不轻慢沿途各色风光.谢君曾相邀,行此阳关道.如今走的自如,却不代表阳关道不好.道一个谢字是理所应当礼貌.活过这一遭,须兼备坚持与修养,才不枉当初选了那一座任性又精彩的独木桥. 是个人就饱

【转】Kubuntu 使用YaH3C进行中大校园网认证

原文地址: http://www.cnblogs.com/chenbjin/p/4096231.html 之前都是用路由器连网线上网,我也没注意到inode校园网客户端在linux上的问题.直到前两天把路由器给搞残废了,只能默默的找办法装inode.根据学校网络中心给的教程,在kubuntu上尝试安装inode居然出现错误,上不了网.通过网上各种求助贴,才知道inode在Linux下仅仅支持Ubuntu 32位系统,而且使用的库会出现冲突,顿时无爱了. 人间处处有真爱,一打听身边很多同学都搞过这

算法训练 前缀表达式 (蓝桥杯)

算法训练 前缀表达式 时间限制:1.0s   内存限制:512.0MB 问题描述 编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值.输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法).“-”(减法).“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开.要求:对于加.减.乘.除这四种运算,分别设计相应的函数来实现. 输入格式:输入只有一行,即一个前缀表达式字符串. 输出格式:输出相应的计算结果(如果是除法,直接采用c语言的“/”运算符,