谷大爷家1月10号新鲜面筋

刚刚面碗的店面，

白人小哥相当和蔼可亲，题目真是出乎意料的简单， 给一个 number n 和一个 正 prime number p， 求1 到 n 的和 但是不能包括p的倍数。
follow up 1: if we have two prime number p1 and p2 ？
follow up 2: can we reduced the time complexty for the first question? O(n) -> O(1) 用求和公式 x 2 次==
follow up 3: can we reduced the time complexty for the second question? O(n) -> O(1) also 用求和公式 x4 次==
通话质量相当捉急， 好

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

strong>
居然挂了。。。心情很不好，想来想去唯一可能是没有在最短时间内相处最优解， 可能还有一题没有来得及做？还是很不开心的， 速度还是很重要的，sigh

补充内容 (2017-1-13 02:55):
居然挂了。。。心情很不好，想来想去唯一可能是没有在最短时间内相处最优解， 可能还有一题没有来得及做？还是很不开心的， 速度还是很重要的，sigh

一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点击帖子下方的"好苗""分享""收藏"键，酌情给楼主加大米（系统不扣你自己的分）。
积分不够看不了帖子，请参考论坛导航里的"帮助"，"新手提纲"里有攒积分指南

补充内容 (2017-1-11 09:32):
不小心点错了。。。所以问一下是不是只要先把1-n的和s1用求和公式算出来，然后计算出p的倍数一共会出现几次，然后用求和公式算出p的倍数的和s2，然后用s1-s2计算出题目要求的数。那请问您说的第二题是什么？

guaibao135 发表于 2017-1-11 09:29
一亩三分地严打"顶""好贴""收藏了"之类的垃圾回复帖！被警告三次，系统会自动封杀ID！

想支持楼主，请点 ...

就是有两个prime number的情况

huang155439 发表于 2017-1-11 10:00
就是有两个prime number的情况

原来是这样，有两个prime number，分别是p1和p2的话，是不是先算出1~n的和s0，然后用求和公式算出p1的倍数的和s1，然后算出p2的倍数的和s2，然后p1*p2的倍数的和s3，最后用s0-s1-s2+s3就可以了？