记 $F(n)=\sum\limits_{i=1}^{n}i^{-1}$ $G(n)=\sum\limits_{i=1,i\neq jp}^{n}i^{-1}$ 我们要算$F(n)\%p^k$ 那么 $F(n)\%p^k=\frac{F( \left \lfloor \frac{n}{p} \right \rfloor )}{p}\%p^k+G(n)\%p^k$ 我们知道$\frac{F( \left \lfloor \frac{n}{p} \right \rfloor )}{p}\%p^k=\…

题目描述 给你\(n,k,p\)(\(p\)为质数),求 \[ \sum_{i=1}^n\frac{1}{i}\mod p^k \] 保证有解. \(p\leq {10}^5,np^k\leq {10}^{18}\) 题解 为什么会有解? 可能会发生这样的情况: \[ \begin{align} &\sum_{i=1}^6\frac{1}{i}\mod 3\\ =&\frac{1}{1}+\frac{1}{2}+\frac{1}{4}+\frac{1}{5}+\frac{1}{3}+\fr…

前几天有人在群里给小编出了个数学题: 假设你有无限数量的邮票,面值分别为6角,7角,8角,请问你最大的不可支付邮资是多少元? 小编掰着手指头和脚趾头算了下,答案是:1.7元 那么问题来了?为啥是1.7呢,于是小编用python解决了这个小学数学题. 一.排列组合 假设6.7.8角各有50张(50张够了),先计算出所有的可能组合 二.排序.去重 先对组合就行排序,从小到大的顺序,排队站好,这里用到sort()函数(要是你用冒泡排序,那你就out啦!) sort函数只是对list序列排序,并没有返回…

本篇转自博客:上海-悠悠 原文地址:http://www.cnblogs.com/yoyoketang/tag/python/ 前几天有人在群里给小编出了个数学题: 假设你有无限数量的邮票,面值分别为6角,7角,8角,请问你最大的不可支付邮资是多少元? 小编掰着手指头和脚趾头算了下,答案是:1.7元 那么问题来了?为啥是1.7呢,于是小编用python解决了这个小学数学题. 一.排列组合 假设6.7.8角各有50张(50张够了),先计算出所有的可能组合 二.排序.去重 先对组合就行排序,从小到大…

题意:求$\begin{align*}\left(\sum\limits_{i=1}^n\dfrac 1i\right)\%\ p^k\end{align*}$ 数学真是太可爱了== 直接推公式 设$\begin{align*}f(n,k)=\left(\sum\limits_{i=1}^n\dfrac 1i\right)\%\ p^k\end{align*}$,$\begin{align*}g(n,k)=\left(\sum\limits_{\substack{1\leq i\leq n\\p…

2016.2.19~2.15强行广州koi被虐…… DAY 0 19日下午到达,第六次入住中大西苑宾馆,怂逼抽签抽中外交大使特殊职位,然后就一边看<死神>一边等石门两位室友啦.必须吐槽宾馆WiFi不良(其实有就不错了),电视上折腾个USB各种换遥控,然后愉悦地发现,死神强行拒绝跳OP,一跳就卡……不跳也卡……日语原声却遇到个调皮客串的字幕君……默默迎来了两位石门高冷神犇. 晚上转隔壁看就不卡啦,字幕也有了,当晚还吃了KFC,嗨到11点,回房间发现两位石门爷已经睡了……尴尬敲门,小心翼翼地洗漱,…

前言 一个被虐的旅程... 这次GDKOI的比赛虽然基本全上暴力,但是居然只有两道题得了分:30+30=60!我感觉整个人都不好了... day0 在去广州的路上,本来心情很好,但是坐在我斜后面的那位同学像往常一样抓紧时间装逼,结果我的好心情一扫而光. 晚上和舍友腐了整个晚上的电视剧. day1 早上 8:00~9:30 我抱着一种极其不好的心态进入考场:一旦我一不小心考地很好怎么办(谁知被虐了...)?但是,当我打了完那个无厘头的密码后,打开了题目瞬间傻眼了...#￥%--&(此处省略1000…

GDKOI 2016 day 1 第一题 魔卡少女 题目描述:维护一个序列,能进行以下两个操作:1.将某一个位置的值改变.2.求区间的连续子串的异或值的和. solution 因为序列的数的值都小于\(2^{10}\), 所以维护二进制的每一位的\(1\)的个数就可以了.用线段树维护即可. 时间复杂度:\(O(20nlogn)\) 第二题 不稳定的传送门 题目描述:一个有\(n\)个点,\(m\)条有向边的图,每条边有一个概率(能通过这条边的概率)和一个费用,先从\(1\)号点走到\(n\)号点…

链接:https://www.nowcoder.com/acm/contest/118/A 来源:牛客网 PUBG 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 最近,喜爱ACM的PBY同学沉迷吃鸡,无法自拔,于是又来到了熟悉的ERANGEL.经过一番搜寻,PBY同学准备动身前往安全区,但是,地图中埋伏了许多LYB,PBY的枪法很差,希望你能够帮他找到一条路线,每次只能向上.下.左.右移动…

Day 0 13:00 pm 啊...今天中午一点钟从ez出发,感觉吼有趣啊.出发前先大喊一声****,在书包里放一本党史,感觉玄学可以救命[滑稽] 15:00 pm 到达东莞,坐标:石龙名冠金凯悦大酒店.哇!这个酒店好大好气派丫!哇!五星级酒店!想起去年在四会的痛苦经历...不堪回首... 17:30pm 去到东华中学&&吃晚饭.哇!这个学校巨大丫!小学和初中都在一起,一眼看不到边丫!(又想起了去年的那个学校...) 20:00pm 回到酒店&&FB[咳咳...]和lw一…

这篇酱油记是前年发在MCHacker一个叫code-hub的博客上的(已崩),现在来补发一下... GDOI2016扯淡(爆零记) 大家好,我是巨弱DCDCBigBig,在五一期间和一群神牛去考GDOI(感觉好虚),所以就来扯一下淡. 先介绍一下一起去的神牛们:MYH.LZY.DCX.Micheal.HJW.LZX,还有LW.(都是神牛,好虚) Day -2 语文&&英语期中考... Day -1 数学期中考... 考完云隙腐败5h+ Day 0 早上去春游(什么鬼),去广医看了一些奇奇怪…

两车追及或相遇问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 902 Accepted Submission(s): 259 Problem Description 外号叫“猪头三”的小学生在数学课上,经常遇到两车相遇或追及的方程题,经过长时间的练习,他发现了许多规律,然而他不懂计算机,他想请你帮忙编写一个计算机程序,解决他的问题.题目的…

2558: 游起来吧!超妹! Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 7  Solved: 3[Submit][Status][Web Board] Description 夏天到了,无聊的超妹跑到了落雪湖里抓鱼吃.结果,游到湖的正中 央时被湖边保安看到了,保安要抓住超妹.我们假设落雪湖是一个半径为r的圆形,超妹在圆形的正中心,速度为1.保安由于不会游泳所以只能沿着湖的边缘奔 跑,速度为n.因为超妹在陆地上的速度是很快的,所以我们假设只要超妹…

Fruit Ninja II Time Limit: 5000MS Memory limit: 65536K 题目描述 Have you ever played a popular game named "Fruit Ninja"? Fruit Ninja (known as Fruit Ninja HD on the iPad and Fruit Ninja THD for Nvidia Tegra 2 based Android devices) is a video game d…

python解无忧公主数学题107.py """ python解无忧公主数学题107.py http://mp.weixin.qq.com/s?__biz=MzI5ODEwMDQyNw==&mid=402343371&idx=1&sn=0de458a3653a0070ba3912bda7d01db9&scene=25#wechat_redirect 2016年3月9日 12:49:55 codegay """ de…

""" python解无忧公主数学题108回文.py 题目来源: http://mp.weixin.qq.com/s?__biz=MzI5ODEwMDQyNw==&mid=402360973&idx=1&sn=31014f87b8e65c9cd1d40c625c9c3d90&3rd=MzA3MDU4NTYzMw==&scene=6#rd 2016年3月7日 14:59:17 codegay """ #利用到…

圆桌   题意就是每分钟可以将相邻的两个人的位置互换一下 , 问你 ,几分钟可以将所有人的位置互换成    原先的  B 在A的右边 C在A的左边 , 换成现在的 C 在A 的右边 , B 在 A 的 左边 ． 看完题目之后就能发现这是一个数学题 , 但是怎么推导方程 呢 ? 我们知道 如果是一条直线想达到这样的效果的话 , n*(n-1)/2 由 冒泡 得之 圆桌的话这样当然是不行的 , 不能直接套上去 ． 因为 直线的话 从 第一个 到最后一个 中间是有距离的 , 如果是圆桌的话 没有距离…

软件工程科课上,老师通过实例讲解什么是程序,程序和软件的区别,要求我们通过短时间写一道编程题, 题目就是编写30道小学生四则运算题.以下就是源代码: #include<iostream.h>#include<stdlib.h>#include<time.h>void demo(void)  //随机产生四则运算{ int m,n,k;   //随机数m,n,计数  m=rand()%100;//生成随机数 n=rand()%100; k=rand()%5; switch…

题目 解题过程: //物理数学题 #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main() { double h,l,v,ans; while(scanf("%lf%lf%lf",&h,&l,&v)!=EOF) { &&l==&&v==)break; ans = h + v *…

题目 //数学题//直线 y = k * x + b//直线 ax+by+c=0; 点 (x0,y0); 点到直线距离 d = (ax0+by0+c)/sqrt(a^2+b^2) /******************************************************************关于直线对称公式如下: 1.点(a,b)关于直线 y=kx+m (k=1或-1)的对称点为:(b/k-m/k,ka+m),实际上是将表达式中的x,y的值互换,因为直线方程 y=kx+m…

数学题,始终记得,第一次被带飞师大校赛以及省赛,毫无例外的在数学题上卡死....因此,现在开始,有意识的保留遇见的数学题...(下列知识点按遇见先后顺序排列: 1欧拉公式 欧拉公式的用处是,找出小于N的与N互质的数的个数 公式形式为: N=P1^q1P2^q2...*Pn^qn. φ(N)=N(1-1/P1)(1-1/P2)...(1-1/Pn). 推荐博文:数论基础_欧拉函数 推荐例题:Hdu 1286 找朋友 主要代码: int Euler(int N) { int ans = N; int…

Array Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=5587 Description Vicky is a magician who loves math. She has great power in copying and creating.One day she gets an array {1}. After that, every day she cop…

D. Spongebob and Squares Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/599/problem/D Description Spongebob is already tired trying to reason his weird actions and calculations, so he simply asked you to find all pairs of…

题目描述 We know thatIvan gives Saya three problems to solve (Problem F), and this is the firstproblem. "We need a programmer to help us for some projects. If you show us that youor one of your friends is able to program, you can pass the first hurdle. I…

小学生在上课 总时限 11s 内存限制 256MB 出题人 jzc 提交情况 66/277 初始分值 600 锁定情况 背景 小学生在学校上数学课…… 描述 数学课上,小学生刚学会了乘除法.老师问了他们一系列这样的问题:给一个正整数N,答案要为小于N的正整数,比如N = 4, 老师会问:1乘以几除以4余1? 小学生回答:1! 老师继续问:2乘以几除以4余1? 小学生回答:没有! 老师继续问:3乘以几除以4余1? 小学生回答:3! LJ是众小学生之一,他觉得这个问题太简单了,于是就想,对于一个N,…

本小学生刚进公司的时候,就一顿装逼,不管别人问我啥我都会说:"会"!毕竟在公司吗,什么都要装,不要别人看出你的底细.不过有一天,听说用Mybatis可以反向生成dao(第一次听说),顿时就来了兴趣,所以私下跟网上查了查资料,自己整理了一份: 首先一个jar包:mybatis-generator-core-1.3.3.jar 下载地址:https://github.com/mybatis/generator/releases 然后需要一个数据库驱动包:ojdbc14.jar(我用的是or…

小学生放假了 总时限 26s 内存限制 256MB 出题人 zsyzzsoft 提交情况 16/150 初始分值 1500 锁定情况 背景 我们能见到的最可怕的事情,莫过于小学生放假了! 描述 小学生要放假了!MT学校一共有N个小学生,学校旁边的ET小卖部希望在小学生放假之前做好坑蒙小学生的准备!ET小卖部一共有M个不同的商品,每个商品的价格可以定位任意非负整数,每个商品的数量是无限的.每个小学生有Ci RMB,每人只能购买一个商品,他们希望他们购买的商品尽量贵.小卖部应该如何设定每个商品的价格…

题目给出如下表的一个矩阵: (红字表示行数或列数) 25 24 23 22 21 5 10 11 12 13 20 9 8 7 14 19 3 2 3 6 15 18 2 1 4 5 16 17 1 1 2 3 4 5 如表格,矩阵是从1开始盘曲的,排放规律不是很难找. 题目要求算出某个数的坐标,数据范围2*10^9,很明显不能用模拟的,这题是纯数学题,找规律题. 我们把矩阵拆开来看,每次进入上一层都会方向反转,每一层拆出来看就是: 25 24 23 22 21 20 19 18 17 10 1…

geometry  Accepts: 324  Submissions: 622  Time Limit: 2000/1000 MS (Java/Others)  Memory Limit: 65536/65536 K (Java/Others) Problem Description There is a point PP at coordinate (x,y)(x,y). A line goes through the point, and intersects with the posti…

原文:[百度地图API]小学生找哥哥--小学生没钱打车,所以此为公交查询功能 任务描述: 有位在魏公村附近上小学的小朋友,要去北京邮电大学找哥哥.他身上钱很少,只够坐公交的.所以,百度地图API快帮帮他吧! 如何实现: 把地图中心定在魏公村,在视野范围内搜索小学. 搜索完毕后,点击出现的红色标注,在输入框中输入北京邮电大学,然后查询,即可得到公交路线图. 图示: 运行代码,点击这里. 点击公交按钮需要做的查询工作. 在这里,请大家一定注意,所有公交查询,只创建一次对象.不然会有很大的内存消耗哦~…