简答题

利用欧拉定理可简化大指数的幂运算,21000000次方mod99。

正确答案

∵gcd(2,99)=1
∴Φ(99)=Φ(32×11)=3×(3-1) ×Φ(11)=60
由定理可知:260≡1 mod 99
又∵1000000=16666×60+40
∴21000000 mod 99≡240 mod 99≡10244 mod 99≡344 mod 99≡672 mod 99≡34

答案解析

相似试题
  • 东汉《周髀算经》是我国现存最早的天文历算和数学著作,书中有比较复杂的分数运算和开平方方法,还最早提出了勾股定理。

    判断题查看答案

  • 贝叶斯定理决策法就是利用贝叶斯定理修正先验概率,求得后验概率,据此进行决策的方法。

    判断题查看答案

  • BPR在利用IT技术简化过程上有一些原则,这些原则是什么?

    简答题查看答案

  • 中心极限定理说明,不论总体的分布状态如何,当n足够大时,它的样本平均数总是趋于正态分布。这里n是指()。

    单选题查看答案

  • 利用风险投资指数时需要确定()风险边界和()效益边界。

    单选题查看答案

  • 实际中,人们利用销售百分比法预测资金需要量时,为了简化分析,常常假定预计计划期提取的折旧额与预计计划期的更新改造资金需要额()。

    单选题查看答案

  • 利用现值指数法评价投资决策时,贴现率的高低对方案的优先次序()。

    单选题查看答案

  • 利用指数平滑进行中长期预测时,需要用到的公式有:()

    多选题查看答案

  • 对于有重复事件的故障树,为了应用模块分解法对其进行简化,可应用()达到目的。

    单选题查看答案