乘法逆元就是求一个 a/b = c(mod m)在已知a%m , b%m 的条件下 求c的解

 #include <cstdio>
#include <cstring> using namespace std;
#define ll long long
const int N = ;
int val[N]; ll ex_gcd(ll a , ll b , ll &x , ll &y)
{
if(b == ){
x= , y=;
return a;
}
ll ans = ex_gcd(b,a%b,x,y);
ll t=x;
x=y,y=t-a/b*y;
return ans;
} ll inv(ll a , ll b , ll mod)
{
ll x , y;
ll d = ex_gcd(b,mod,x,y);
return a*x%mod;
} int main()
{
int n,m;
while(scanf("%d%d" , &n , &m ) == )
{
ll sum = ;
for(int i= ; i<n ; i++){
scanf("%d" , val+i);
sum = (sum*val[i])%m;
}
for(int i= ; i<n ; i++){
ll ans = (inv(sum , (ll)val[i] , m)+m)%m;
if(i==) printf("%lld" , ans);
else printf(" %lld" , ans);
}
printf("\n");
}
return ;
}

最新文章

  1. [转]asp.net的ajax以及json
  2. Mysql增删改
  3. php特殊字符过滤,html标签处理
  4. Java中堆和栈的区别(转)
  5. jQuery练习一好友列表变色
  6. C#正则表达式Regex类
  7. C语言身份证信息查询系统(修改版)
  8. tomcat 插件
  9. 关于Response.redirect和Response.End出现线程中止异常的处理
  10. 浅谈Log4net在项目中如何记录日志
  11. 学习DButils笔记
  12. docker ,docker与虚拟机的区别
  13. 【PHPStorm使用手册】如何设置字体大小?
  14. 如何删除github里面的项目
  15. 贝尔数(来自维基百科)&amp; Stirling数
  16. JAVA获取文件夹下所有的文件
  17. scikit
  18. csharp:获取 DNS、网关、子网掩码、IP
  19. json和xml以及ajax的数据格式用法
  20. POJ 3017 DP + 单调队列 + 堆

热门文章

  1. GOTO语句以及GOTO机制的模式实现
  2. C. Dasha and Password 预处理 + dp
  3. openssh安装、设置指定端口号、免密码登录、变量传递、防暴力破解
  4. 阿里maven仓库地址
  5. net start iisadmin报错:系统找不到指定的文件
  6. Android 使用EventBus进行Fragment和Activity通信
  7. Sass的的使用一
  8. 用Go向MySQL导入.csv文件
  9. QList模板类常用接口函数
  10. element-UI el-table表格根据搜索条件表格值改变颜色