作者palace0629 (jay)
看板C_and_CPP
标题[问题] 算次方问题
时间Thu Dec 1 04:45:
请问一下，小弟我刚学到回圈的部分
刚好碰到了n的m次方的问题
但网路上找到的都是使用pow的
可以麻烦各位指导一下吗？
方便的话再麻烦加个注解
谢谢你们！
--
※ 发信站: 批踢踢实业坊(ptt.cc), 来自: 223.140.141.4
※ 文章网址: https://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1480538728.A.D89.html
※ 编辑: palace0629 (223.140.141.4), 12/01/2016 04:55:22
1F：→ Schottky: 就用 pow() 最快罗，还是你对 pow() 有什麽不满? 12/01 07:04
2F：→ aiwhat: 应该只是练习吧 12/01 07:13
3F：→ chuegou: 这太作业了吧 12/01 08:31
4F：推 wlsh5701: 如果m是整数可以用快速幂 12/01 10:06
5F：→ asd456fgh778: 作业自己做 12/01 10:31
6F：推 stupid0319: 我觉得不一定要靠现成的POW,自己实做看看 12/01 11:15
7F：→ Caesar08: pow的实作很基础了。你是想要加速pow吗？ 12/01 11:28
8F：推 kikiqqp: 学校刚教到回圈只是要你们学着用回圈做出次方的功能吧？ 12/01 11:51
9F：→ kikiqqp: 至於其他推文我还真看不出原PO有改写POW的企图 12/01 11:52
10F：嘘 MOONRAKER: 顺便再寄到你信箱对不对 12/01 13:49
11F：→ palace0629: 不好意思，我是自学没有作业这东西，只是我刚学到回 12/01 17:18
12F：→ palace0629: 圈，想问问要怎麽用for写出来 12/01 17:18
13F：→ palace0629: 照成您的不悦不好意思 12/01 17:20
14F：推 DarkPrincex: 直接给解答怕害了你没办法自己思考，给个提示好了 12/01 17:20
15F：→ DarkPrincex: n的m次方，其实就是n总共乘m次，然後for就是同一件 12/01 17:21
16F：→ DarkPrincex: 事情做很多次 12/01 17:21
17F：→ DarkPrincex: 所以可以想成 1*n*n*n*n ... 12/01 17:22
18F：→ DarkPrincex: 本来想坏心的贴个快速幂的code，不过感觉会害新手@@ 12/01 17:23
20F：→ palace0629: 请问它for里面用j = 1; j <= m;j++ 12/01 18:00
21F：→ palace0629: 但下面用的是k=k * n 12/01 18:00
22F：→ palace0629: 想请问那j是哪里用到又是哪里开始回圈呢 12/01 18:01
23F：→ DarkPrincex: 其实j只是要拿来计算跑m次用的 12/01 18:19
24F：→ DarkPrincex: 就像for(i = 0; i < m; i++)一样 12/01 18:19
25F：→ MOONRAKER: 你难道没有先做印10个*的作业吗 12/01 19:17
26F：→ MOONRAKER: 还是你觉得你天纵英才一学就会 那边跳过就好 12/01 19:17
27F：→ lc85301: double and add 吗owo 12/01 22:24
28F：推 steve1012: Pow不一定是最快的样子 不过要看你要做啥 12/02 01:06
29F：→ b0920075: 这应该是书没看仔细…… 12/02 07:50
30F：推 DarkPrincex: 其实我第一个练习题也是直接从Q534: Frogger开始@@ 12/02 09:27