QAQ的幸运数字 数学

QAQ的幸运数字

Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic

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;
}



本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/509098.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

根据经纬度求最近点的三种解法java实现

文章目录1. geoHash2. kdTree算法求最近点3.暴力法4.利用elasticsearch或者lucene1. geoHash 首先对经纬度点进行编码&#xff1a; 利用geoHash把经纬转换成32进制的编码字符串将待搜索的坐标转换成编码与坐标库中的串进行比较&#xff0c;找出前缀匹配长度高放入map中&#…

bLue的除法算术题 数学

bLue的除法算术题 Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description bLue 最近接了个重活&#xff0c;需要帮助小学生手算大量的除法算术题&#xff0c;这可把他累坏了。 但是&#xff0c;机智的 bLue 一想&#xff0c;写个 “printf("%f&qu…

机器学习入门知识

本文主要向大家介绍了机器学习入门之机器学习------精心总结&#xff0c;通过具体的内容向大家展现&#xff0c;希望对大家学习机器学习入门有所帮助。 1.数学 偏差与方差 拉格朗日 核函数 凸优化 协方差矩阵 Hessian矩阵 CDF&#xff08;累计分布函数&#xff09; 高斯概率密…

RMQ算法

RMQ算法 标签&#xff1a; 算法querytable2012-08-28 20:53 14613人阅读 评论(7) 收藏 举报分类&#xff1a;nyist&#xff08;26&#xff09; 数据结构&#xff08;5&#xff09; 1. 概述 RMQ&#xff08;Range Minimum/Maximum Query&#xff09;&#xff0c;即区间最值查询…

机器学习分享的资源

PDF&#xff1a;https://blog.csdn.net/lqf921205/article/details/78399869 视频&#xff1a;https://blog.csdn.net/q361239731/article/details/81012904

【转载】最全最详细Hadoop学习文章

https://www.cnblogs.com/qingyunzong/category/1169344.html

bellman ford 算法 判断是否存在负环

Flyer 目录视图摘要视图订阅 微信小程序实战项目——点餐系统 程序员11月书讯&#xff0c;评论得书啦 Get IT技能知识库&#xff0c;50个领域一键直达关闭bellman ford 算法 2013-05-25 15:36 11148人阅读 评论(0) 收藏 举报分类&#xff1a;ACM&#xff08;11&a…

[转载]文本特征TFIDF权重计算及文本向量空间VSM表示

https://blog.csdn.net/Fighting_No1/article/details/51000066

TFIDF java实现

代码模板&#xff1a; jar包下载&#xff1a;https://download.csdn.net/download/dreamzuora/10853842 /*** */ package TFIDF;import java.util.Arrays; import java.util.List;/*** author weijie* 作用&#xff1a;用来计算词项对于一个文档集或一个语料库中的一份文件的重…

KDTree算法

原理&#xff1a; 1.https://www.cnblogs.com/porco/p/4464414.html&#xff08;里面代码不好修改&#xff0c;不建议直接利用&#xff09; 2.https://www.cnblogs.com/zfyouxi/p/4795584.html 实例&#xff1a;可以用来求最短距离的点&#xff0c;例如&#xff1a;根据经纬度求…

【java机器学习】决策树算法

参考文章&#xff1a;https://blog.csdn.net/qq_38773180/article/details/79188510 java代码&#xff1a; package decisionTree; import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.FileInputStream; import java.io.FileNotFoundException; i…

C++ vector用法

C vector用法 在c中&#xff0c;vector是一个十分有用的容器&#xff0c;下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象&#xff0c;vector<int> vec; (3)尾部插入数字&#xff1a;vec.push_back(a); (4)使用下标访问元素&…

【java机器学习】词向量在贝叶斯中的概念

向量&#xff1a; 在数学中&#xff0c;向量&#xff08;也称为欧几里得向量、几何向量、矢量&#xff09;&#xff0c;指具有大小&#xff08;magnitude&#xff09;和方向的量 词向量&#xff1a; 词向量&#xff08;Word embedding&#xff09;&#xff0c;又叫Word嵌入式自…

【java机器学习】贝叶斯分类

参考文章&#xff1a;https://blog.csdn.net/qq_24369113/article/details/53291867#commentsedit

【java机器学习】支持向量机之拉格朗日乘子法解释

什么是拉格朗日乘子法 按照维基百科的定义&#xff0c;拉格朗日乘数法是一种寻找多元函数在其变量受到一个或多个条件的约束时的极值的方法。用数学式子表达为&#xff1a; 简单理解就是&#xff0c;我们要在满足 这个等式的前提下&#xff0c;求 函数的最小值&#xff08;最大…

字典树(Trie树)

字典树(Trie树)字典树&#xff0c;又称单词查找树&#xff0c;Trie树&#xff0c;是一种树形结构&#xff0c;典型应用是用于统计&#xff0c;排序和保存大量的字符串&#xff0c;所以经常被搜索引擎系统用于文本词频统计。它的优点是&#xff1a;利用字符串的公共前缀来节约存…

【java机器学习】svm入门十讲

博客&#xff1a;http://www.blogjava.net/zhenandaci/archive/2009/03/06/258288.html

Java解析json出现双引号变成转义字符解决办法

Java中&#xff1a;利用StringEscapeUtils.unescapeHtml4强转 String newJson StringEscapeUtils.unescapeHtml4(jsonStr);

棋盘问题 dfs

棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38265 Accepted: 18742 Description 在一个给定形状的棋盘&#xff08;形状可能是不规则的&#xff09;上面摆放棋子&#xff0c;棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列…

JedisConnectionException: java.Net.SocketTimeoutException: Read timed

jedis操作&#xff1a;https://blog.csdn.net/shuaiOKshuai/article/details/23266091 jedisPool操作&#xff1a;https://blog.csdn.net/gongxinju/article/details/53909239