发现概率是∑1/两道题答案相同的概率,

稍加化简

#include <map>
#include <ctime>
#include <cmath>
#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define F(i,j,k) for (int i=j;i<=k;++i)
#define D(i,j,k) for (int i=j;i>=k;--i) int a[10000005],n,A,B,C;
double ans; int main()
{
scanf("%d%d%d%d%d",&n,&A,&B,&C,a+1);
for (int i=2;i<=n;i++) a[i] = ((long long)a[i-1] * A + B) % 100000001;
for (int i=1;i<=n;i++) a[i] = a[i] % C + 1;
F(i,1,n-1) ans+=1.0/max(a[i],a[i+1]);
ans+=1.0/max(a[n],a[1]);
printf("%.3f\n",ans);
}

  

最新文章

  1. MongoDB的安装与设置MongoDB服务
  2. 转一篇简洁的UIView动画编程方法
  3. 详解 IOS 7.1 程序启动原理
  4. Socket实现仿QQ聊天(可部署于广域网)附源码(1)-简介
  5. window svn backup.bat
  6. [BZOJ 1006] [HNOI2008] 神奇的国度 【弦图最小染色】
  7. How to Install Linux, Apache, MySQL, PHP (LAMP) stack on CentOS 6 【Reliable】
  8. TCO14 2C L2: CliqueGraph,graph theory, clique
  9. linux命令学习7-jstat命令
  10. ajax 动态添加商品列表
  11. PHP提高网站性能的一些方法
  12. [转]XHR简介
  13. 毕业样本=[华威大学毕业证书]Warwick原件一模一样证书
  14. emwin 之 LISTWVIEW 控件禁止列滑动
  15. MySQL小计
  16. leetcode-13罗马字符转整数
  17. 扁平数组构建DOM树
  18. (转)Web.config配置文件详解
  19. vue关于html页面id设置问题
  20. docker opencpu R

热门文章

  1. Longest Increasing Subsequence的两种算法
  2. echarts getAttribute”的值: 对象为 null 或未定义 错误解决方法,
  3. mongodb主从配置信息查看与确认
  4. OpenGL 渲染上下文-context
  5. Codeforces Round #317 (Div. 2) D Minimization (贪心+dp)
  6. Asp.Net Core 进阶(三)—— IServiceCollection依赖注入容器和使用Autofac替换它
  7. AR报表控件的常见问题汇总
  8. go get 升级所有
  9. Bootstrap历练实例:导航中的表单
  10. qemu-img管理虚拟机