问题 L: 超超的中等意思

问题 L: 超超的中等意思

时间限制: 1 Sec  内存限制: 128 MB
提交: 366  解决: 27
[提交] [状态] [命题人:jsu_admin]

题目描述

已知p,q,k和一个难搞得多项式(px+qy)^k。想知道在给定a和b的值下计算多项式展开后x^a*y^b得系数s。

输入

多组输入,每组数据一行输入p,q,k,a,b。其中保证k = a+b,所有输入都为非负数且不大于50000

输出

输出系数s对2^61-1取模后的值

样例输入 Copy

1 1 2 1 1

样例输出 Copy

2

 

 

 

式子我们很容易就可以得知我们要求的是那个系数, 答案也就是求 组合数*x 的系数的 a 次方*y 的系数的 b 次方,

根据这个


我们在计算次方的时候可以用快速幂节约时间,组合数也可以由     C(m+1,n+1)

=C(m,n)+C(m+1,n)递推打表

 

 

 1 #include<iostream>
 2 #include<cmath>
 3 //using namespace std;
 4 //#include <iostream>
 5 #include<string.h>
 6 #include <stdio.h>
 7 #define ll long long
 8 typedef __int128 lll;
 9 const lll MOD = 2305843009213693951;
10 using namespace std;
11 const int N = 10000;
12 lll nn[N],mm[N];
13 
14 
15  lll dp[50020][50020];
16 void D()
17 {
18   lll n, k;
19     dp[1][1] = 1;
20     for(int i = 1; i < 50010; i++)
21     {
22         dp[i][0] = 1;
23     }
24     for(int i = 2; i < 50010; i++)
25     {
26         for(int j = 1; j <= i; j++)
27             dp[i][j] = dp[i - 1][j] + dp[i - 1][j - 1];
28     }
29     //int n, k;
30     //while(scanf("%d %d", &n, &k) == 2)
31    // {
32         //printf("%d\n", dp[n][k]);
33    // }
34    return ;
35   //  return 0;
36 }
37 lll C(lll n,lll m)
38 {
39     if(m==0||n==m) return 1;
40     lll sb=min(m,n-m);
41     lll f=1,f1;
42     for(lll i=1;i<=sb;i++)
43     {
44         f1=f*(n-i+1)/(i);
45         f=f1;
46     }
47     return f1;
48 }
49 lll pow64(lll x, lll y) {
50      
51     if(!y) return 1;
52     if(x >= MOD) x %= MOD;
53     lll ans = 1;
54     while(y) {
55          
56         if(y & 1) ans = ans * x % MOD;
57         x = x * x % MOD;
58         y >>= 1;
59          
60     }
61     return ans;
62      
63 }
64 int main()
65 {
66     int p,q,k,a,b;
67 //    D();
68         while(scanf("%d%d%d%d%d",&p,&q,&k,&a,&b)!=EOF){
69     
70    // long long m,n;
71 //    while(cin>>m>>n)///C(m,n)
72 //    {
73        // cout<<C[m][n]<<endl;
74 //    }
75 //int c = (int)C(m,n);
76 //int l = (int)pow(p,b);
77 //int f = (int)pow(q,n);
78 //prlong longf("%lld",(long long)pow(p,b));
79 printf("%lld\n",ll(pow64(p, a) * pow64(q, b) % MOD * C(k, a) % MOD));
80    // return 0;
81 }
82 }
View Code

 

 

转载于:https://www.cnblogs.com/DWVictor/p/10202520.html

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

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

相关文章

改善带有 order by子句或group子句SQL的性能

如果通过 show global status 看到 sort_merge_passes 的值很大&#xff0c;可以考虑通过调整参数sort_buffer_size的值来增大排序缓存区&#xff0c;以改善带有 order by子句或group子句SQL的性能。 对于无法通过索引进行连接操作的查询&#xff0c;可以尝试通过增大&#xf…

springboot系列十五、springboot集成PageHelper

一、介绍 项目中经常会遇到分页&#xff0c;PageHelper为我们解决了这个问题。本质上实现了Mybatis的拦截器&#xff0c;作了分页处理。 二、配置PageHelper 1、引入依赖 pagehelper-spring-boot-starter对了pagehelper做了封装&#xff0c;减少 了配置文件&#xff0c;只需要在…

SELinux 引起的 Docker 启动失败

问题描述 Linux OS 版本 CentOS Linux release 7.2.1511 (Core) 启动Docker service docker start 启动失败信息 原因分析 Error starting daemon: SELinux is not supported with the overlay2 graph driver on this kernel. Either boot into a newer kernel or disabl...nab…

第十一章 Helm-kubernetes的包管理器(上)

Helm - K8s的包管理器 11.1 Why Helm K8s能够很好的组织和编排容器&#xff0c;但它缺少一个更高层次的应用打包工具&#xff0c;Helm就是干这个的。 比如对于一个MySQL服务&#xff0c;K8s需要部署如下对象&#xff1a; &#xff08;1&#xff09;Service&#xff0c;让外界能…

C# - JSON详解

C# - JSON详解 转载于:https://www.cnblogs.com/macT/p/10214396.html

弗尤博客(十一)之搜索博文

在首页中右侧在textbox输入值&#xff0c;单击搜索Botton 跳转到 找一找 页面 其中textbox文本值传递过去并且显示在控件中&#xff0c;搜索结果也一起显示&#xff08;datalist&#xff09;转载于:https://www.cnblogs.com/frankybpx/p/10214409.html

史上最全的前端开发面试题(含详细答案)

本文由我收集网络 自己平时面试的 或者面试别人时的一些前端面试题&#xff0c;初学者阅后也要用心钻研其中的原理&#xff0c;重要知识需要系统学习、透彻学习&#xff0c;形成自己的知识链。万不可投机取巧&#xff0c;切勿临时抱佛脚只求面试侥幸混过关. 知识最重要的是学习…

MySQL之IFNULL()、ISNULL、NULLIF用法

MySQL之IFNULL()、ISNULL、NULLIF用法 IFNULL语法说明 IFNULL(expr1,expr2) 如果 expr1 不是 NULL&#xff0c;IFNULL() 返回 expr1&#xff0c;否则它返回 expr2。 IFNULL()返回一个数字或字符串值&#xff0c;取决于它被使用的上下文环境。 举个栗子&#xff1a; 1 mysql…

postgresql模糊匹配正则表达式性能问题

postgresql 模糊匹配 目前建议使用like&#xff0c;~~,不建议使用正则表达式&#xff0c; 目前有性能问题https://yq.aliyun.com/articles/405097正则表达式效率比较低下&#xff1a;操作符 ~~ 等效于 LIKE&#xff0c; 而 ~~* 对应 ILIKE。 还有 !~~ 和 !~~* 操作符 分别代表 …

数据库的原理,一篇文章搞定(一)

https://blog.csdn.net/zhangcanyan/article/details/51439012 一提到关系型数据库&#xff0c;我禁不住想&#xff1a;有些东西被忽视了。关系型数据库无处不在&#xff0c;而且种类繁多&#xff0c;从小巧实用的 SQLite 到强大的 Teradata 。但很少有文章讲解数据库是如何工作…

配置MySQL的环境变量

配置MySQL的环境变量 1.现在安装MySQL ——–下载最新版MySQL软件&#xff0c;将MySQL安装到系统目录中&#xff0c;记录当前安装目录&#xff1b; 如安装mysql到D:\wamp\mysql目录下 2.打开win7系统——右击计算机——单击属性-弹出win7系统页面 3.高级系统设置-环境变…

通过mysqldump备份数据库

使用mysqldump命令备份 mysqldump命令的作用是备份MySQL数据库。是将数据库中的数据备份成一个文本文件。表的结构和表中的数据将存储在生成的文本文件中。mysqldump命令的工作原理很简单。它先查出需要备份的表的结构&#xff0c;再在文本文件中生成一个CREATE语句。然后&…

ThinkPHP-保存生成的二维码

通过TP框架引入Qrcode插件&#xff0c;然后调用插件生成二维码&#xff0c;并保存1.引入qrcode插件&#xff1a; 2.功能页面-生成二维码按钮&#xff1a; 3.生成二维码-代码&#xff1a; 4.后台代码-通过vendor方法引入&#xff1a; //下载生成的二维码-引用方法1 pu…

工厂方法 Factory Method

背景&#xff1a;有一个应用框架&#xff0c;它可以向用户显示多个文档。在这个框架中&#xff0c;两个主要的抽象是类Application和Document.这两个类都是抽象的。客户必须通过它们的子类来做与举替应用相关的实现。 分析&#xff1a;因为被实例化的特定Document子类是与特定应…

解析.DBC文件, 读懂CAN通信矩阵,实现车内信号仿真

通常我们拿到某个ECU的通信矩阵数据库文件&#xff0c;.dbc后缀名的文件。 直接使用CANdb Editor打开&#xff0c;可以很直观的读懂信号矩阵的信息&#xff0c;例如下图&#xff1a; 现在要把上图呈现的信号从.dbc文件中解析出来&#xff0c;供实现自动化仿真总线信号使用&…

linux命令——init 的使用用法

1.手动输入命令会执行相关操作 #init 0 - 停机&#xff08;千万不能把initdefault 设置为0 &#xff09; #init 1 - 单用户模式 #init 2 - 多用户&#xff0c;没有 NFS 不联网#init 3 - 完全多用户模式(标准的运行级) #init 4 - 没有用到 #init 5 - X11 &#xff08;xwindow) 图…

01-数据库基础

1 数据库系统概述 1.1 数据库的4个基本概念 数据&#xff08;Data&#xff09;:数据库中存储的基本对象数据库&#xff08;Database&#xff09;:长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库管理系统&#xff08;DBMS&#xff09;:用户与操作系统之间的一层…

linux命令——crontab的使用方法

一、crond简介 crond是linux下用来周期性的执行某种任务或等待处理某些事件的一个守护进程&#xff0c;与windows下的计划任务类似&#xff0c;当安装完成操作系统后&#xff0c;默认会安装此服务工具&#xff0c;并且会自动启动crond进程&#xff0c;crond进程每分钟会定期检…

mongdb group聚合操作

1、数据准备 [{"goods_id":1,"cat_id":4,"goods_name":"KD876","goods_number":1,"click_count":7,"shop_price":1388.00,"add_time":1240902890},{"goods_id":4,"cat_id&quo…

PHP连接MySQL数据库的几种方法

1.最简单的方式-mysql&#xff08;面向过程&#xff09; <?php $con mysql_connect("localhost","root","password"); $select_db mysql_select_db(test); if (!$select_db) {die("could not connect to the db:\n" . mysql_e…