首页 > 其他分享 >多项式ln

多项式ln

时间:2023-09-10 23:34:08浏览次数:34  
标签:Tmp TMP ln 多项式 LL int

给出 \(n-1\) 次多项式 \(F(x)\),求一个 \(\bmod{\:x^n}\) 下的多项式 \(B(x)\),满足 \(g(x) \equiv \ln f(x)\)(\(f_0=1\))。

\[g'(x)=\ln'(f(x))\times f'(x)=\frac{f'(x)}{f(x)}(\bmod x^n) \]

求导,求逆,求积即可。

LL Tmp[N];
void PolyInv(LL*a,LL*I,LL n){
    if(n==1){I[0]=ksm(a[0]);return;}
    int m=n+1>>1;PolyInv(a,I,m);
    Mul(I,I,Tmp,m,m,n),Mul(Tmp,a,Tmp,n,n,n);
    for(int i=0;i<n;i++)I[i]=(2ll*I[i]-Tmp[i]+mo)%mo;
}
void PolyQd(LL*a,LL*b,LL n){for(int i=0;i<n-1;i++)b[i]=a[i+1]*(i+1)%mo;b[n-1]=0;}
void PolyQj(LL*a,LL*b,LL n){for(int i=n-1;i>0;i--)b[i]=a[i-1]*ksm(i)%mo;b[0]=0;}
LL TMP[N];
void PolyLn(LL*a,LL*ln,LL n){
    PolyInv(a,TMP,n);PolyQd(a,ln,n);
    Mul(ln,TMP,TMP,n,n,n);PolyQj(TMP,ln,n);
}
int n; LL a[N],Ln[N];

标签:Tmp,TMP,ln,多项式,LL,int
From: https://www.cnblogs.com/dadidididi/p/17692280.html

相关文章

  • Vulnhub:Kira: CTF靶机
    kali:192.168.111.111靶机:192.168.111.238信息收集端口扫描nmap-A-sC-v-sV-T5-p---script=http-enum192.168.111.238访问80端口点击upload发现是个上传点点击language发现存在文件包含上传php图片马再利用文件包含反弹shellhttp://192.168.111.238/languag......
  • 验证 fillna(method='ffill')
    df=pd.DataFrame({'col1':[1,np.nan,3],'col2':[1,np.nan,np.nan],'col3':[np.nan,2,np.nan]})df.fillna(method='ffill')验证 fillna(method='ffill')pandas.DataFrame.fillna()是Pandas中用于填充缺失数据(NaN或None......
  • 编写函数计算多项式的值
    编写函数计算多项式的值题目:编写函数fun(),实现计算并返回多项式s=1+1/(1+2)+1/(1+2+3)+...+1/(1+2+3+...+n)的值。#include<stdio.h>#include<math.h>floatfun(intm){intq,p=0;floatw;for(q=1;q<=m;q++){p+=q;}w=1.0/p;returnw;}......
  • HTMLNote
    1.概述1.1网页网站是指在因特网上根据一定的规则,使用HTML等制作用于展示特定内容相关的网页集合。网页是构成网站的基本元素,它通常由图片、链接、文字、声音、视频等元素组成。通常我们看到的网页,将其称为HTML文件。1.2浏览器浏览器是网页显示、运行的平台。常用的浏览......
  • 无涯教程-JavaScript - IMLN函数
    描述IMLN函数以x+yi或x+yj文本格式返回复数的自然对数。复数的自然对数为-$$\ln(x+yi)=\ln\sqrt{x^2+y^2}+i\tan^{-1}\left(\frac{y}{x}\right)$$语法IMLN(inumber)争论Argument描述Required/OptionalInumberAcomplexnumberforwhichy......
  • Lnton羚通的算法算力云平台关于煤矿安全监管实施方案
    Lnton羚通的算法算力云平台是一款优秀的解决方案,具有突出的特点。它提供高性能、高可靠性、高可扩展性和低成本的特性,使用户能够高效地执行复杂计算任务。此外,平台还提供丰富的算法库和工具,并支持用户上传和部署自定义算法,提升了平台的灵活性和个性化能力。煤矿监管电子封条算法是......
  • Lnton羚通视频分析算法开发平台关工服穿戴检测联动门禁开关算法的介绍
    Lnton羚通的算法算力云平台以其突出的特点成为一款优秀的解决方案。它的高性能、高可靠性、高可扩展性和低成本使得用户能够高效地进行复杂的计算任务。同时,丰富的算法库和工具以及支持用户上传和部署自定义算法的功能进一步提升了平台的灵活性和个性化能力。工服穿戴检测联动门禁......
  • DLNA(数字生活网络联盟)
    DLNA(DigitalLivingNetworkAlliance)是一个由消费电子、移动设备、计算机和娱乐设备制造商组成的全球性联盟。该联盟致力于推动不同设备之间的互操作性和数字媒体传输的标准化。DLNA为家庭和其他场所提供了一种连接各种设备的方法,使用户能够方便地共享音频、视频和图片等数字内容......
  • Lnton羚通AI算法算力平台在海域可视化监管海域动态远程视频智能监管平台的构建方案
    一、方案背景随着科技的不断进步,智慧海域管理平台已成为海洋领域监管的关键工具。相比传统的视频监控方式,智慧海域管理平台通过建设近岸海域视频监控网、海洋环境监测网和海上目标探测网络等,实现了海洋管理的数字化转型。传统的监控方式需要大量人力物力,而智慧海域管理平台实现了......
  • AA@多项式@余式定理@根和一次因式的关系
    文章目录多项式函数余数定理(余式定理)根(零点)重根和单根根与一次因式的关系......