C++,求大数 (p^n-1) 的质因子分解,其中p为素数,n为整数.例如 p=2,n=100.输出 (p^n-1) 的素因子分解.再如p=3,n=100.输出 (p^n-1) 的素因子分解.涉及到大数分解的问题!
来源:学生作业帮助网 编辑:作业帮 时间:2024/08/04 05:10:55
![C++,求大数 (p^n-1) 的质因子分解,其中p为素数,n为整数.例如 p=2,n=100.输出 (p^n-1) 的素因子分解.再如p=3,n=100.输出 (p^n-1) 的素因子分解.涉及到大数分解的问题!](/uploads/image/z/14574396-12-6.jpg?t=C%2B%2B%2C%E6%B1%82%E5%A4%A7%E6%95%B0+%28p%5En-1%29+%E7%9A%84%E8%B4%A8%E5%9B%A0%E5%AD%90%E5%88%86%E8%A7%A3%2C%E5%85%B6%E4%B8%ADp%E4%B8%BA%E7%B4%A0%E6%95%B0%2Cn%E4%B8%BA%E6%95%B4%E6%95%B0.%E4%BE%8B%E5%A6%82+p%EF%BC%9D2%2Cn%EF%BC%9D100%EF%BC%8E%E8%BE%93%E5%87%BA%E3%80%80%28p%5En-1%29%E3%80%80%E7%9A%84%E7%B4%A0%E5%9B%A0%E5%AD%90%E5%88%86%E8%A7%A3.%E5%86%8D%E5%A6%82p%EF%BC%9D3%2Cn%EF%BC%9D100%EF%BC%8E%E8%BE%93%E5%87%BA%E3%80%80%28p%5En-1%29%E3%80%80%E7%9A%84%E7%B4%A0%E5%9B%A0%E5%AD%90%E5%88%86%E8%A7%A3.%E6%B6%89%E5%8F%8A%E5%88%B0%E5%A4%A7%E6%95%B0%E5%88%86%E8%A7%A3%E7%9A%84%E9%97%AE%E9%A2%98%21)
x[sGW,veUW\>\]Rĥ^J$9*cYX"Ɔ gcqٖeӬO׳O@(Zi{zz3{.uHo'K+f_lld)+avmg-U٫o=Z&k}wL˾/5+lCs#c?@cvq[iHʷHa_OEҁތP0eUf`5@NG_ϤdLJVįX^)~}A.Lc|1IZupbh9F\*6.6xZ_c/Џ~DX)on;%RĊ~~IekqhKsDh<^BM
=τD4Ljx<;$$34fDlvf r!1OaϤQ8)4xUX)OLT<