modfctr

modfctr(poly,mod)

:: Í­¸ÂÂξå¤Ç¤Î 1 ÊÑ¿ô¿¹à¼°¤Î°ø¿ôʬ²ò

return

¥ê¥¹¥È

poly

À°¿ô·¸¿ô¤Î 1 ÊÑ¿ô¿¹à¼°

mod

¼«Á³¿ô

• 2^31 ̤Ëþ¤Î¼«Á³¿ô mod ¤òɸ¿ô¤È¤¹¤ëÁÇÂξå¤Ç°ìÊÑ¿ô¿¹à¼° poly ¤ò´ûÌó°ø»Ò¤Ëʬ²ò¤¹¤ë.
• ·ë²Ì¤Ï [[¿ô·¸¿ô,1],[°ø»Ò,½ÅÊ£ÅÙ],...] ¤Ê¤ë¥ê¥¹¥È.
• ¿ô·¸¿ô ¤È Á´¤Æ¤Î °ø»Ò^½ÅÊ£ÅÙ ¤ÎÀѤ¬ poly ¤ÈÅù¤·¤¤.
• Â礭¤Ê°Ì¿ô¤ò»ý¤ÄÍ­¸ÂÂξå¤Î°ø¿ôʬ²ò¤Ë¤Ï fctr_ff ¤òÍѤ¤¤ë. (section Í­¸ÂÂΤ˴ؤ¹¤ë±é»»,see section fctr_ff).

[0] modfctr(x^10+x^2+1,2147483647);
[[1,1],[x+1513477736,1],[x+2055628767,1],[x+91854880,1],
[x+634005911,1],[x+1513477735,1],[x+634005912,1],
[x^4+1759639395*x^2+2045307031,1]]

»²¾È

section fctr, sqfr.

Go to the first, previous, next, last section, table of contents.